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A CONSTRUCTIVE THEORY OF PARTITIONS, ARRANGED IN 
THREE ACTS, AN INTERACT AND AN EXODION. 


[American Journal of Mathematics, v. (1882), pp. 251—330; 
vi. (1884), pp. 334—336.] 


Act I. On PARTITIONS REGARDED AS ENTITIES. 


seeming parted, 
But zi a union in partition. 
Twelfth-night. 


(1) In the new method of partitions it is essential to consider a par- 
tition as a definite thing, which end is attained by regularization of the 
succession of its parts according to some prescribed law. The simplest law 
for the purpose is that the arrangement of the parts shall be according to 
their order of magnitude. A leading idea of the method is that of corre- 
spondence between different complete systems of partitions regularized in 
the manner aforesaid. The perception of the correspondence is in many 
cases greatly facilitated by means of a graphical method of representation, 
which also serves per se as an instrument of transformation. 


(2) The most obvious mode of graphically representing a partition is by 
means of a network or web formed by two systems of parallel lines or 
filaments. Any continuous portion of such web will serve to represent a 
partition, as for example the graph 


* 
* * 
* * 
* * 


*** * * 
* * * * 
* 


* * 


will represent the partition 3 5 5 4 3 of 20 by reading off the successive 
numbers of nodes parallel to the horizontal lines of the edi This, however, 
is not a regularized partition; the partition will be represented in its 
regularized form by such a graph as the following: 


* * * * 
* * * 

* * * 

* 


** * * * 
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which corresponds to the order 5 5 4 3 3, but it may be represented much 
more advantageously by the figure 


* * * * * 
* * * * * 
* * * * 

* * * 

* * * 


which is a portion of the web bounded by lines of nodes belonging to the two 
systems of parallel filaments. Any such portion becomes then subject to the 
important condition that the two transverse parallel readings will each give a 
regularized partition, one being in the present example 5 5 4 3 3, and the 
other 55532. Any such graph as this will be termed a regular partition- 
graph, and the two partitions which it represents will be said to be conjugate 
to one another. The mere conception of a regular graph serves at once by 
effecting an interchange (so to say) between the warp and the woof, through 
the principle of correspondence, to establish a well-known fundamental 
theorem of reciprocity. In the last figure, the extent* of (meaning the 
number of nodes contained by) the uppermost horizontal line or filament is 
the maximum magnitude of any element (or part) of the partition, and the 
extent of the first vertical line is the number of the parts. Hence, every 
regularized partition beginning with 7 and containing j parts is conjugate to 
another beginning with j and containing 7 parts. The content of the graph 
(that is, the sum of the parts) of the partition is the same in both cases (it 
will sometimes be convenient to speak of the partible number as the content 
of the elements of the partition). From the above correspondence it is clear 
that if two complete partition-systems be formed with the same content in 
one of which the largest part is 1 and the number of parts j, and in the other 
the largest part is j and the number of the parts 2, the order (that is, the 
number of partitions) of the first system will be identical with the order of 
the second: so that calling the content n, it follows that n—7 may be decom- 
posed in as many ways into j — 1 parts as n — j into 1—1 parts. 


(3) This, however, is not the usual nor the more convenient mode of 
expressing the reciprocity in question. We may, for the two partition 
systems spoken of, substitute two others of larger inclusion, taking for the 
first, all partitions of n in which no one part is greater than 7, and the 
number of parts is not greater than j (that is, is j or fewer), and for the 
second system, one subject to the same conditions as just stated, but with 7 
and j (as before) interchanged: it is obvious that each regularized partition 


* Extent may be used to denote the number of nodes on a line or column or angle of a graph; 
content the number of nodes in the graph itself; but I have by inadvertence in what follows 
frequently applied content alike to designate areal and linear numerosity. 
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of one system will be conjugate to one regularized partition of the other 
system, and accordingly the order of the two systems will be the same*. 


(4) When i= œ it follows from the general theorem of reciprocity last 
established, that the number of partitions of n into 7 parts or fewer will be 
the same as the number of ways of composing n with the integers 1, 2, ... J, 
and is therefore the coefficient of æ” in the expansion of 


asp shal THs sinisi 
l-—@#.1-2...1-—2)" 
Thus, then, we can at once find the general term in 
1 
(1 — a) (1 —az)(1 — aa’)... 
expanded according to ascending powers of a; for, if the above fraction be 


regarded as the product of an infinite number of infinite series arising from 
the expansion of the several factors 


oo ol T 
l—a’ 1l—az’ 1—aa*’*” 


it will readily be seen that the coefficient of #”a/ will be the number of ways 
in which n can be resolved into j parts or fewer, that is, by what has been 
Just shown is the coefficient of æ” in 

RERE RAEE S 

l—w#.1—2...1—<a)’ 
and this being true for all values of n, it follows that the entire coefficient of 
a is the fraction last written developed in ascending powers of æ; so that 
thin Site: EONS 5: Ad l 
(1 — a) (1 — ax) (1 = aa)... 


PE ANE TA gea 2 
os che pT oldea bna 


as is well known. 


The general term in 


(1 —a) (1 — az)... (1 — ax’) 
is also well known to be 
1-@.1l—ai T 
¢ie-e.1—-®olem Ei 


Goat ee proof of the theorem of reciprocity is due to Dr Ferrers, the present head of 
oe i Caius College, Cambridge. It possesses the double merit of having set the first 
enod, “a ig construction and of putting into salient relief the principle of correspond- 
pte geRee 5 o the theory of partitions. It was never made public by its author, but first 
p. 597.] y myself in the Lond. and Edin. Phil. Mag. for 1853. [Vol. 1. of this Reprint, 


1—2 
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or in other words, the number of ways of resolving n into j parts none 
greater than 2 is the coefficient of æ” in the fraction 

l-att. 1- et... 1 — att 

~l-@.1l-#@...1-a ’ 
which [denoting 1 — 2? by (q)] is the same as 

(1) (2)... (+3) 

(1) (2)... @-) @). G 
and furnishes, if I am not mistaken, Euler’s proof of the theorem of reci- 
procity already established by means of the correspondence of conjugate 
partitions. , 

(5) [It may be as well to advert here to the practical method of obtain- 
ing the conjugate to a given partition. For this purpose it is only necessary 
to call a; the number of parts in the given partition not less than 7; a, ds, 
dz, ».. Qi ... continued to infinity (or which comes to the same thing until 7 
is equal to the maximum part), will be the required conjugate. ] 


(6) The following very beautiful method of obtaining the general term 
in question by the constructive method is due to Mr F. Franklin of the 
Johns Hopkins University* : 

He, as it were, interpolates between the theorem to be established in 
general and the theorem for 1=, and attaches a definite meaning to the 
above fraction regarded as a generating function when the factors in the 
numerator are limited to the first q of them, q being any number not exceed- 
ing i, so that in fact the theorem to be proved, according to this view, is only 
the extreme case of (the last link in the chain to) a new and more general 
one with which he has enriched the theory of partitions. The method will 
be most easily understood by means of an example or two: the proof and 
use to be made of the construction will be given towards the end of the Act. 

Let n=10,1=5,j=4 

Write down the indefinite partitions of 10 into 4 or fewer parts, or say 


rather into 4 parts, among which zeros are admissible: they will be 


(1) | 10.0.0.0 5.5.0.0 
(4) 8, £0020 5.4.1.0 
(1) (oth: 00:0 5.3.2.0 
(4S. B10 $235.4). 
eo eae 5.2.2.1 
(Oy eee 4.4.2.0 
(hit pe aed 4.4.1.1 
(2)| 6.4.0.0 4.3.3.0 
(3) | 030.820 4.3.2.1 
(3)| 6.2.2.0 4.2.2.2 
(4)} 6.2.1.1 S289. 1 

3.3.2.2 


* For a vindication of the constructive method applied to this and an allied theorem, see 
p. [18] et seq. 
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The partitions to which (1) is prefixed are those in which the first excess, 
that is, the excess of the first (the dominant) part over the next is too great 
(meaning greater than 7, here 5); those to which (2) is prefixed are those in 
which after the batch marked with (1) are removed, the second excess, that 
is, the excess of the first over the third element is “too great”; those to 
which (3) is prefixed are those in which after the batches marked (1) and (2) 
are removed, the third excess is “ too great,’ and lastly those (only one as it 
happens) marked with j (here 4) are those in which, so to say, the absolute 
excess of the dominant, that is its actual value, is “too great,” that is, exceed- 
ing 7 (here 5); the partitions that are left over will be the partitions of n 
(here 10) into 4 parts, none exceeding 7 (here 5) in magnitude. 


It is easy to see from this how to construct the partitions which are to be 
eliminated from the indefinite partitions of the n (10) into 4(j) parts so as to 
obtain the quaternary partitions in which no part superior to 5 (i) appears. 
To obtain the first batch we must subtract i +1 (6) from n (10) and form the 
system of indefinite partitions of 4 into four parts, namely : 


.0.0.0 


O m DOU Coe 
One et bo HA 
© 


and adding to each of these 6.0. 


(term-to-term addition) batch (1) will 
be obtained. 


To obtain the second batch, form the quaternary partitions of n — (i + 2), 
that is, 3, namely : 
3.0.0.0 
Pa A A 
P14, 0 
[but omit those in which the first excess is “too great” (greater than t); here 
there are none such to be omitted] and bring the second element into the 
first place; thus we shall obtain the system 


0300 
Law 
t ie Pe SRS 


The augments of those obtained by adding 6.1.0.0 to each of them will 
reproduce batch (2). 


Again, form the quaternary partition-system of n — (i + 3), rejecting all 


those (here there are none such) in which the second excess is “ too great.” 
We thus obtain 


2000 
110.9 
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and now bringing the third element in each of these into the first place so as 
to obtain 

0200 

0110 


The augments of these last partitions obtained by adding 6.1.1.0 to each 
of them will give the third batch, and finally taking the quaternary partition- 
system to n — (i +j), that is, 1, rejecting (if there should be any such) those 
in which the third excess is “too great,” we obtain 1.0.0.0, and bringing 
the fourth element to the first place so as to get 0.1.0.0, and adding 
6.1.1.1, the fourth batch 6.2.1.1 is reconstructed. 


As another example take n= 15, îi = 3, j =3. 


The indefinite ternary partitions of 15 are 


15.0.0 (1) 9.4.2 (1)) 
14.1.0 (1) 9.3.3 (1) 
13.2.0 (1) 8.7.0 (2) 
BAW AH 8.6.1 (2) 
eigen (1) 8.5.2 (2) There are, of course, no 
12.2.1 (1) 8.4.3. (1 ) | | partitions left in which no 
11.4.0 (1) 7.7.1 (2). ds 3, as the maxi- 
part exceeds s the 
LL Bad phd 7.6.2 (2) mum content subject to that 
Ge i ohi ni condition would be only 9. 
10.4.1 (1) 6.6.3 (3) | 
10.3.2 (1) 6.5.4 (38) 
9.620 (2) 5.5.5 (8) 
9.6.4, -f)) ) 


The partitions marked (1) (2) (3) are those in which the first, second and 
absolute excess respectively exceed 3. 


Firstly, the indefinite ternary partitions of 15—4 or 11 augmented ‘by 
4.0.0 will obviously reproduce the system of partitions marked (1). 


Secondly, taking the indefinite ternary partitions of 10 in which the 
first excess, and those of 9 in which the second excess, does not exceed 3, we 
shall obtain 


ocd & 
CO & 0 FP Ot oe 
wSonwNNrFOoOF.S 


D HB Or OF 
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which by metastasis become 


4.6.0 2.5.2 
SG l 1.4.4 
5.5.0 2.4.3 
4.5.1 3.3.3 
4.4.2 
3.4.3 


and adding to each term of these two groups 4.1.0 and 4.1.1 respectively, 
the systems of partitions marked (2) and (3) respectively result. 


(7) It may, I think, be desirable to give here my own construction for 
the case of repeated partitions, which, having regard to its features of 
resemblance to the one preceding, it is proper to state preceded it in the 
date of its discovery and promulgation. The problem which I propose to 
myself is to construct a system of partitions of a given number into parts 
limited in number and magnitude, by means of partitions of itself and other 
numbers into parts limited in number but not in magnitude. 

As before, let 7 be the limit of magnitude, j the number of parts (zeros 
admissible), and n the partible number; form a square matrix of the jth 
order in which the diagonal elements are all 7+1, the elements below the 
diagonal all of them unity, and those above the diagonal all of them zero, 
say M,. 

From this matrix construct M,, M,, M;, ... M;, such that the lines in M, 
(q being any integer from 1 to j inclusive) are the sums of those in M., 
added (term-to-term) q and q together. 


Let (r, q) be the rth line in M, and [r, q] the sum of the numbers which 
it contains. 


Form the complete system of the partitions of n — [r, q] into j parts, and 
to each such add (term-to-term) (r, q). 


In this way, by giving r all possible values we shall obtain a system of 
partitions of n into j parts corresponding to M,, which may be called P4. 
I say that P, — P, + P, ... + (—)} P; will be the complete system of partitions 
of n into j parts in which one element at least exceeds 7; where it is to be 
observed that having regard to the effect of the — and + signs (which are 
used here to indicate the addition and subtraction, or say rather the ad- 
duction and sub-duction not of numbers but of things), each such partition 
will occur once and once only ; so that calling P the complete system of 
indefinite partitions of n into j parts, the complete system of partitions of n 
into j parts in which no part exceeds 7 in magnitude will be 


Po PP. Hee, 


* It must, however, be understood that the same partition is liable to appear in more than 


one, and not exclusively in its regularized phase, or as it may be expressed, the regularized 
Partition undergoes metastasis. 
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(8) This construction, which I will illustrate by two examples, proceeds 
upon the fact which, although confirmed bya multitude of instances, remains 
to be proved, that if kı, ka, ... k; be any partition of n into 7 parts and the 
number of unequal parts greater than 7 be u, then the number of times in 


which this partition, in its regular or any other phase, appears in P, is 


p(s- aoe 5 ae qt i) (interpreted to mean 1 when g=0), and consequently 


its total number of appearances in P — P,+ P,... is (1 — 1), that is, is 0. 


From this it follows that the total number of partitions of n into j parts 
none exceeding 7 in magnitude will be O — 0, + C,—..., where C, is the sum of 
the number of ways in which the various numbers n,, ns, ns... can be decom- 
posed into j parts, the numbers m, ns, ngs, ... being n diminished by the sums 
of the quantities 7+ 1,7+2, ...,7+ 7 added q and g together; 0, is therefore 

gn grates + ors 4 
(=a) (1-2)... da)’ 
of partitions of n into j parts none exceeding 7 in magnitude will be the 

1-2’? .1-—¢.,.1—at 


coefficient of x” in n — as was to be shown. 
l—-z.l—- æ... l1— g 


the coefficient of æ” in ; and consequently the number 


(9) As a first example let i=2, 7=3, n= 12, the matrices and the 
partitions corresponding to their several lines will be as underwritten; the 
indefinite partitions of the reduced contents, n — [r, q], are written opposite 
to the respective matrix lines to which they correspond, and their augments, 
found by adding the line to this partition system, are written immediately 
under them. The zeros are omitted for the sake of brevity. 


3.0.0 9°81 697.2 711 6.8 6.2.1 ° 64 5.3.1 52.2 441°4.3.2 33.3 
12 11.1 10.2 10.1.1 93 921 84 83.1 82.2 7.4.1 7.3.2 6.3.3 
1.3.0 8 7.1 62 61.1.°5.3 5.2.1 44° 43.1 4.2.2 3.3.2 
93 84 7.5 741 66 65.1 5.7 5.6.1 55.2 4.6.2 
7 625.299 6 48" 42.9°33.1' 3:22 
8.1.3 7.2.3 63.3 6.2.4 5.4.3 5.3.4 44.4 4.3.5 


5 41 32 3.1.1 2.2.1 


43.0) 93 84 75 741 65.1 

4 By “oe or 7 
4.13)013 723 633 6.24 
Kopak si n han 


5.4.3 4.5.3 3.5.4 


0 
5.4.3 5. 4, 3 


In 6.3.3 there are two unlike elements greater thesi 2; accordingly 6.3.3 
occurs 2 times in P, and 1 time in P,. 
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In 7.3.2 there are again two unlike elements greater than 2, and 7.3.2, 
7.2.3 (the metastatic equivalent to the former) are found in P, and 7.2.3 
in Ps 


Again, in 5.4.3 there are 3 unlike elements greater than 2, and we find 


54.95... B 8.475 4,855 my Pr 
he Peo EE fe. ccs eve aL Se aE a 
5.4.3 nB. 


But such terms as 11.1 10.1.1 9.2.1 8.2.2 in which there is only 
one distinct element greater than 2 are found 1 time only in P, and not at 
all in A Ors: 


As another example let n= 12, i= 4, j= 3, then a similarly constructed 
table to the foregoing will be as follows, in which, however, all matrices or 
lines of matrices which have a sum too large to give rise to partition systems 
are omitted. 


sod Pee Rica rli aano A 812.9 
GI Aua naoli. nha a. nee 

LED ae EE Se A AE E EE E S 
AE rg Sg I aren AT R 

tipii ie Ve ais 8 M ZT: T e ATT A-0 

PR ROE h, Ddi Maaraw 

Ge 1 

6.5.0 Ay 
0 

ite 

a ee 


7.5 and 6.5.1 are the only two partitions of 12 into 3 parts in which there 
are two unlike parts greater than 4; each of these accordingly is found twice 
(in one or another phase) in P, and once in P,. Every other partition of 12 
into 3 parts in which one of them at least is greater than 4 will be found 
exclusively and only once in P}. 


(10) The two expansions for (1 — as) (1 — aa)... (1— ast) and its 
reciprocal may readily be obtained from one another by the method of 
correspondence. 


; The coefficient of a a/ in the former is the number of partitions of n into 

J unequal, and in the latter into j equal or unequal parts none greater than ? 
or less than unity. The correspondence to be established has been given by 
Euler for the case of i= (Comm. Arith., 1849, Tom. I. p. 88), and is 
probably known for the general case, but as coming strictly within the pur- 
view of the essay, seems to deserve mention here. 
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If ky, ko, ks, ..., kj be a partition of n into j equal or unequal parts written 
in ascending order, none exceeding 7, on adding to it 0, 1, 2... (j— 1), 


Ming 
it becomes a partition of n +4 5 J into j parts none exceeding 7+ 7—1, and © 


ED A 
conversely, if A,, Ae, ..., Aj be a partition of n + 7 J into j unequal parts none 


exceeding i +4j— 1, written in ascending order, on subtracting from it 
0, 1, 2...(j7—1), it becomes a partition of n into equal or unequal (say rela- 
tively independent) parts none exceeding 1. 


Hence the complete system of partitions of n into j unlike parts none 
exceeding 7 has a one-to-one correspondence with the complete system of the 


TAS 
partitions of n ei 7 J 


into 7 parts none exceeding 1—j7+1. Consequently 


the coefficient of af in the expansion of (1 — az) ... (1 — az) may be found 


from that of af in the expansion of its reciprocal by changing ¢ into 7-7 +1 
#3 
and introducing the factor x ? . 


(11) The expansion of the reciprocal may of course be found algebrai- 


cally from the multiplication of the expansion which has been given of 


(aye 5 (1 a) by (1 — a), or immediately by the correspondence 


between partitions into an exact number j of parts limited not to exceed i, 
and partitions into j or fewer parts so limited. 


By subtracting a unit from each term of kı, kə, ..., kj, a partition of n 


where no k exceeds i, results a partition qı, qə, ... qj, a partition of n—j 
where no q exceeds i—1. Hence the coefficient of af in 
1 “ 


1—az.1—as...1—aat 
may be found from that in 
1 
l-—a.l—az...1-ax \ 
by introducing the factor # and changing t into i — 1, so that choosing for 
the latter the alternative form 
l— gsi, 1— git... 1— git 
Ials aule -? 
the former becomes 
1 — a. 1 —a¢ ... L giti 
l— g.l- z... 1 — a mS 


and consequently the coefficient of a/ in 1 — as . 1 — aa? ... 1 — aat will be 


Tenpin plyn og B44 
a RT Be E 2 r 
l- z.l- æ... 1 — g 
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(12) Before quitting this part of the subject it is desirable to make 
mention of Dr F. Franklin’s remarkable method of proving Euler’s celebrated 
expansion of (1 — #) (1 — 2) (1 — 4°)... ad inf. by the method of correspond- 
ence. This has been given by Dr Franklin himself in the Comptes Rendus of 
the Institut (1880), and by myself in some detail in the last February 
Number of the J. H. U. Circular*. The method is in its essence absolutely 
independent of graphical considerations, but as it becomes somewhat easier 
to apprehend by means of graphical description and nomenclature, I shall 
avail myself here of graphical terminology to express it. 


Ifa regular graph represent a partition with unequal elements, the lines 
of magnitude must continually increase or decrease. Let the annexed figures 
be such graphs written in ascending order from above downwards. 


* * 

* * * 
* * * * (A) 
* * * = * > 
> * * * * * * 

* * E3 * * 

(B) * * * * * * * (C) 
* * * * * * * * * * * * 
* * * * * * * * * * * * * * 


In A and B the graphs may be transformed without altering their con- 
tent or regularity by removing the nodes at the summit and substituting for 
them a new slope line at the base. In C the slope line at the base may be 


removed and made to form a new summit; the graphs so transformed will be 
as follows : 


* * * 
* * * * * (A e) 
* * * * * * * 
* * % * * * * * 
* * 
(B' * * * o 
* * * * * * * 
* * * * * * * * * * * X 
* * * * * * * * * * * * * * 


_ A’and B’ may be said to be derived from A, B by a process of contrac- 
tion, and C” from C by one of protraction. 


Contraction could not now be applied to A’ and B’, nor protraction to C’ 
without destroying the regularity of the graph; but the inverse processes 
may of course be applied, namely, of protraction to A’ and B’ and contraction 
to 0’, so as to bring back the original graph A, B, C. 


In general (but as will be seen not universally), it is obvious that when 
the number of nodes in the summit is inferior or equal to the number in the 
base-slope, contraction may be applied, and when superior to that number, 
protraction : each process alike will alter the number of parts from even to 


[* Vol. 111. of this Reprint, p. 664.] 
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odd or from odd to even, so that barring the exceptional cases which remain 
to be considered where neither protraction nor contraction is feasible, there 
will be a one-to-one correspondence between the partitions of n into an odd 
number and the partitions of n into an even number of unrepeated parts; the 
exceptional cases are those shown below where the summit meets the base- - 
slope line, and contains either the same number or one more than the number 
of nodes in that line; in which case neither protraction nor contraction will 
be possible, as seen in the annexed figures which are written in regular order 
of succession, but may be indefinitely continued : 


* * * * * * * * * * * 
* * * * * * * * * * * 
> * * * * * 
* * * * * * * * 
* * * * * * * * * * 
* * * * * * * * * * * 
* * * * * * * 
* * * * * 
* * * * * * 
* * * * * * * 
* * * * * * * * 


for the protraction process which ought, for example, according to the general 
rule, to be applicable to the last of the above graphs, cannot be applied to it, 
because on removing the nodes in the slope line and laying them on the 
summit, in the very act of so doing the summit undergoes the loss of a node 
and is thereby incapacitated to be surmounted by the nodes in the slope, which 
will have not now a less, but the same number of nodes as itself; and in like 
manner, in the last graph but one, the nodes in the summit cannot be removed 
and a slope line be added on containing the same number of nodes without 
the transformed graph ceasing to be regular, in fact it would take the form 


* * 
* * * * * * 
* * * * * * 
* * * * * * * 


and so the last graph transformed according to rule [by protraction] would 
become : \ 


* * * * 

* * * * 

* * * * * 

* * * * * * 

* * * * * * * 


which, although regular, would cease to represent a partition into unlike 
numbers. 


The excepted cases then or unconjugate partitions are those where the 
number of parts being j, the successive parts form one or the other of the 
two arithmetical series 


PGFVGA2, i YAT or F411, 542, ... Y, 


; : 37? — 37° 
in which cases the contents are oe and ~/ 7 respectively, and consequently 
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since in the product of 1—w.1—a?.1— °... the coefficient of x” is the 
number of ways of composing n with an even less the number of ways of 
composing it with an odd number of parts, the product will be completely 

j=-@ BP +9 
represented by = (—a 2 *. 

j=+o 

(13) It has been well remarked by Prof. Cayley that barring the uncon- 
jugate partitions, the rest really constitute 4 classes, which using c and æ to 
signify contractile and extensile and e and o to signify of-an-even or of-an-odd 
order, may be denoted by 
OE AREEN, 


O £.0. 


Hence as each c.e is conjugate to an æ o and vice versd, and each c.o to 
an æ.e and vice versd, the theorem established really splits up into two, one 
affirming that the number of contractile partitions of an odd order is the 
same as the number of extensile ones of an even order, the other that the 
number of contractiles of an even is equal to the number of extensiles of an 
odd order. It might possibly be worth while to investigate the difference 
between the number of partitions which each set of one couple and the 
number of partitions which each set of the sub-contrary couple contain: the 
sets which belong to the same couple and contain the same number of 
partitions being those both of whose characters are dissimilar. 


(14) There are one or two other simple cases of correspondence which 
are interesting, inasmuch as the construction employed to effect the corre- 
spondence involves the operations of division and multiplication, which have 
not occurred previously. 


If foe =(1 — «) (1 — æ) (1 — a) (1 — a’) (1-2)... 
and gx =(1 +a) (14+ 2) (1+2')(14+ 2) (142°)... 
fu.¢@x=1, 


from which we obtain da = 1/fx and 1/da = fw. 


The first of these equations has been noticed by Euler as involving the 
elegant theorem that a number may be partitioned in as many ways into 
only-once-occurring odd-or-even integers as into any-number-of-times-occur- 
ring only-odd integers. 


* Another proof of this theorem, deduced as an immediate algebraical consequence of a more 
general one, obtained by graphical dissection, will be given in Act 2; and in the Exodion 
I furnish a purely arithmetical proof by the method of correspondence of Jacobi’s series for 

Pl (L= zn=m) (1 a eto) (1 — gên) (1 am) (Lb adm) (1 gin) 

(which includes Euler’s theorem as a particular case). I prove this theorem in a more extended 


sense than was probably intended by its immortal author, inasmuch as I regard m and n as 
absolutely general symbols. 
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The second, which I think he does not dwell upon, expresses that the 
difference between the number of partitions with an even number of parts 
and that of partitions with an odd number of parts of the same number n is 
the same as the number of partitions of n into exclusively odd [unrepeated] 
numbers (such difference being in favour of the partitions of even or of odd 
order, according as the partible number is even or odd). 


This latter theorem brings out a point of analogy between repetitional 
and non-repetitional partition systems which appears to me worthy of notice. 


Any one of the former contains a class of what may be termed singular 
partitions, in the sense that they are their own associates, or more briefly, 
self-conjugate in respect to the Ferrers transformation. Any one system of 
the latter may also be said to contain a set of singular partitions (0 or 1 in 
number) in the sense of being wnconjugate in respect to the Franklin process 
of transformation. Since then in this case the difference between the 
number of partitions of an odd and those of an even order of the same 
number is equal to the number (1 or 0) of singular partitions of that number, 
so we might anticipate as not improbable that the like difference for the 
repetitional partitions of a number should be equal to the number of singular 
partitions of that number—and such is actually the case; for it will be shown 
in a future section that the number of self-conjugate partitions of a number 
is the same as the number of ways in which it can be composed with odd 
integers. 

(15) The correspondence indicated by the equation ġæ = 1/fæ can be 
established as follows : 


Let 2.1, 2".m, 2”.n, ... be any partition of unrepeated general numbers, 
where l, m,n... are any odd integers not exceeding unity; and let A in 
general denote q parts k, then without changing its content the above parti- 
tion can be converted into J, mI, nl], ... which consists exclusively of odd 
numbers. 


It will of course be understood that the original partition may contain 
any the same odd number as / multiplied by different powers 24, 2”, 2”... 
of 2, with the sole restriction that the A, N’, X”, ... must be all unequal. 


Conversely, any such partitions as 7, ml), nll may be converted back 
into one and only one partition of the former kind. For there will be one 
and but one way of resolving o into the sum of powers of 2 (the zero power 
not excluded), and supposing ø to be equal to 24+ 2” +2” + ..., I0] may be 
replaced by 2%/, 21, 21, and the same process of conversion may be simul- 
taneously applied to each of the other products mf], nl, .... 


Hence each partition of either one kind is conjugate to one of the other, 
and the number of partitions in the two systems will be the same, as was to 
be shown. 
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(16) But we have here another example of the fact that the theory 
of correspondence reaches far deeper than that of mere numerical congruity 
with which it is associated as the substance with the shadow. For a corre- 
spondence exists of a much more refined nature than that above demonstrated 
between the two systems, and which, moreover (it is important to notice) 
does not bring the same individuals into correlation as does the former 
method. 


The partition system made up,of unrepeated general numbers may be 
divided into groups of the first, second, ... 7th ... class respectively, those of 
the ith class containing 7 distinct sequences of consecutive numbers having 
no term in common, with the understanding that no two sequences must form 
part of a single sequence (so that the largest term of one sequence and the 
smallest one of the next sequence must differ by more than a single unit), 
and that a single number unpreceded and unfollowed by a consecutive 
number is to count as a sequence. 


The partition system, made up of repeatable odd numbers may, in like 
manner, be resolved into groups of the Ist, 2nd, ... ith, ... class respectively, 
those of the ith class containing 7 distinct numbers; and the new theorem of 
correspondence is that there is a correlation between the numbers of the ith 
class of one system and the ith class of the other; so that the number of 
partitions in a class of the same name must be the same to whichever system 
it belongs; and thus Euler’s theorem becomes a corollary to this deeper- 
reaching one, obtained from it by adding together the number of partitions in 
all the several classes in the one system and in the other. 


(17) As regards the first class, the theorem amounts to the statement 
that the number of single sequences of consecutive numbers into which n 
may be resolved is equal to the number of odd factors which n contains ; so 
that if N=2°.]§, m*.n”... where l, m,n, ... are odd numbers, V can be 
represented by (A+1)(w+1)(v+1)... such sequences ; thus, for example, 
if VN=15=3.5 we have 

14+24+3444+5=44+54+6=74+8=15. 
So 30=4+5+6+7+8=6+7+8+9=9+10 +11, 
27 =2+3+4+5+64+7=8+9 +10 = 13 + 14, 
45=1+2+3+...+9=5+6+7+8+94+10 


=74+8494104+11=144 154+16 = 22423. 


pe too if N is a prime number it can only be resolved into the two sequences 
akhi N+1 : 
ee a 5 and NV. More generally N can be resolved into as many 


different sets of i distinct sequences as there are solutions in positive integers 
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of the equation 2 (æ14Yı + LY +... + U:Yi) ++ +... +2; = N, of the truth 
of which remarkable theorem, in its general form, I have for the present only 
obtained empirical evidence, but may possibly be able to discover the proof 
in time to annex it in the form of a note at the end, so as not to keep the 


* 
press waiting™*. 


(18) The proof for the case of the first class and the mode of establish- 
ing the correspondence between the partitions of this class of the two kinds 
is not far to seek. I use as previously a” to signify a repeated b times. 


Consider then any sequence of consecutive numbers for the cases where 
the number of terms is odd and where it is even separately, calling s the 
sum of the first and last terms, and 7 the number of terms; where 7 is odd, so 


() 


that s is even, the sequence may be replaced by 7‘*’, and where 7 is even (so 


that s is odd) by R9) Hence each partition of the first class of the first 
kind may be transformed into one of the first class of the second kind. 


It is necessary to show the converse of this, which may be done as 
follows: Let à” be any partition of the second kind so that A is necessarily 
odd. I say that this must be transformable into one or the other (but not 
into both) of two sequences, namely, one of à terms of which the sum of the 
first and last is 2p, the other of which the sum of the first and last terms is 
` and the number of terms 24. The former supposition is admissible if 2u is 
equal to or greater than A +1, inadmissible if 2u is less than X¥+1. The 
second supposition is admissible if à is equal to or greater than 2p +1, 
inadmissible if A is less than 2u +1. 


The two conditions of admissibility coexisting would imply that 2y is 
equal to or greater than 2u +2; the two conditions of inadmissibility the 
one that 2p is equal to or less than A — 1, the other that A is equal to or less 
than 2u—1, that is, \A—1 equal to or less than 2u — 2, which are inconsistent. 
Hence one of the two transformations is always possible and the other 
impossible to be effected; which proves the correlation that was to be 
established. A single example will serve to show that this correspondence is 
entirely different from that offered by the first and (so to say) grosser method; 
suppose N = 15, then 1.2.3.4.5 will be a partition of the first kind and will 
be converted by the newrule into 5.5.5, whereas, by the former rule, it would 
be inverted into 1.1.1.3.1.1.1.1.5, that is, into 17.3.5 belonging to the 
third class instead of to the first. 


(19) I will now pass on to the conjugate theorem corresponding to 
fu =1/«. 


* A complete proof of the general theorem will be given in the 3rd Act. 
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It may be well here to recall that this identity essentially depends upon 
the identity 1 — æ= 1/(1 +æ) (1 +a?) (1 + 2)... which, interpreted *, signifies 
that any number greater than unity may be made up in as many ways with 
an odd as with an even number of numbers restricted to the geometrical 
progression 1, 2, 4, 8 .... This may be called, for brevity, a geometric 
partition. The correspondence to which this points is itself worthy of notice ; 
one mode of establishing it would be to proceed to decompose WV into such 
parts in regular dictionary order—it would easily be seen that each pair of 
partitions thus deduced would be of contrary parities, but it would not be 
easy, or at all events evident, how to determine at once the conjugate to 
a given partition by reference to this principle; but if we observe that it is 
possible to pass from the geometric partitions of n immediately to those of 
n+1 by the addition of a unit to each of the former, and consequently to 


those of n+2 from the partitions of ES, Er, Beet, ... 2, 1, by an 


obvious process of doubling and adding complementary units, another rule or 
law of correspondence, which proves itself as soon as stated (and is not 
identical in effect with that supplied by the dictionary-order method), looms 
into the field of vision, than which nothing can be simpler. Hence we may 
derive a transcendental equation in differences for un, the number of geo- 
metric partitions (with radix 2) to n, namely, to find the conjugate of any 
geometric partition, look at its greatest part—if it is repeated add two of 
them together: if it is unrepeated split it into two equal parts; these 
processes are obviously reversible, just as in Dr Franklin’s method of 
correspondence for the pentagonal-series-theorem ; and the method is equally 
open to the remark made thereon by Prof. Cayley; that is to say, there 
will be four classes, extensile even, extensile odd, contractile even and con- 
tractile odd, and the number of partitions in any class will be the same 
as in the class in which both the characters are reversed. 


The application of this transformation to the construction indicated 
by the equation fe =1/d« will be obvious. Let any partition containing 
only unrepeated numbers consist of odd numbers ®,'g, 7, ... t each 
multiplied by one or more powers of 2; form batches of these terms 
which have the same greatest odd divisor (p, q, 7, +. t), and arrange those 
batches in a line according to the order of magnitude of p, q, r, ... t. 
Then we may agree to proceed either from left to right or from right to 
left in reading off the batches, and that convention being established once 
for all, as soon as a batch is reached which does not consist of a single 
odd term, if it contain one term larger than all the rest that term is to be 
split into two equal parts, but if it contain two terms not less than any 


* . 
Just so the equation 1/(1 —a)=(1+) (1+2)(1+<)... teaches that there is one and only 


o ; aie ‘ es ; 
rice way of effecting the unrepetitional geometric partition of any number—a theorem which has 
een applied in the preceding theory. 


8. 1v. 2 
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others in the batch, those two are to be amalgamated into one. In this way 
the order of a partition consisting of terms not all of them distinct odd 
numbers, will have its parity (quality of being odd or even) reversed, and it 
is obvious that if A has been under the operation of the rule converted into 
B, B by the operation of the same rule will be converted back into A. 
Hence it follows that (making abstraction of the partitions consisting 
exclusively of unrepeated odd numbers) all the rest will be separable into as 
many contractile of an odd as into extensile of an even order, and into as 
many extensile of an odd as into contractile of an even order, so that the 
difference between the entire number of the partitions of N into an odd and 
those of an even order of repeatable numbers (odd or even) will be the 
number of partitions of V into unrepeated odd numbers, and those of an odd 
or of an even order will be in the majority according as N itself is odd or even *. 


It will be convenient to interpolate here Dr F. Franklin’s constructive 
proof of the theorems referred to in p. [4] of what precedes, as there will be 
frequent occasion to refer to them in what follows, The theory is thus made 
completely self-contained. I give the proofs in the author’s own words, which 
I think cannot be bettered. 


(20) Constructive Proof of the Formula for Partitions into Repeatable 
Parts, limited in Number and Magnitude. The partitions herein spoken 
of are always partitions into a fixed number, j, of parts, written in descending 
order. 


Take any partition of w in which the first excess} is greater than 7; 
subtracting ¿+ 1 from the first part we get a partition of w—(i+1); and 
conversely if to the first part in a partition of w—(i +1) we add? +1 we get 
a partition of w in which the first excess is greater than 7. Hence the 
number of partitions of w in which the first excess is greater than 7 is equal 
to the whole number of partitions of w—(i1+1); so that if the generating 


* Dr F, Franklin has remarked that ‘‘the theorem admits of the following extensions,” 
which the method employed in the text naturally suggests, and ‘‘which are very easily obtained 
either by the constructive proof or by generating functions” : 

1. The number of ways in which w can be made up of any number of odd and k distinct 
even parts is equal to the number of ways in which it can be made up of any number of 
unrepeated and k distinct repeated parts. 

2, The number of ways in which w can be made up of parts not divisible by m is equal to 
the number of ways in which it can be made up of parts not occurring as many as m times. 

3. The number of ways in which w can be made up of an infinite number of parts not 
divisible by m, together with k parts divisible by m, is equal to the number of ways in which it 
can be made up of an indefinite number of parts occurring less than m times, together with k 
parts occurring m or more times, (3) of course comprehends (1) and (2) as special cases. 

Dr Franklin adds, ‘‘ another extension is naturally contained in the mode of proof, which it 
is perhaps not worth while to state.” See Johns Hopkins Circular for March, 1883, 

+ The first excess signifies the excess of the largest part over the next largest; the second 
excess the excess of the largest over the next part but one, and so on, 
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function for the partitions of w is f(x), that for those partitions in which the 
first excess is not greater than i is (1 — 2**") f(s). Confining ourselves now 
to this class of partitions, consider any one of them in which the second 
excess is greater than t; subtracting 7+ 1 from the first part and 1 from the 
next, and putting the reduced first part into the second place we have a 
partition of w — (t + 2) in which the first excess is not greater than 7; and 
conversely if in any partition of w — (t + 2) in which the first excess is not 
greater than 7, we add t+ 1 to the second part and 1 to the first part and 
transfer the augmented second part to the first place, we get a partition of w 
in which the first excess is not greater than 7 and the second excess is greater 
than 7 Hence the generating function for those partitions in which the 
second excess is not greater than 7 is (1 — ætt) (1 — æ+?) f(x). Considering 
now exclusively the partitions last mentioned, any one of them in which the 
third excess is greater than 7 may be converted into a partition of w — (i + 3) 
in which the second excess is not greater than 7, by subtracting 7+1 from 
the first part, 1 from the second part, and 1 from the third part, and 
removing the reduced first part to the third place, and, as before, by the 
reverse operation, the latter class of partitions are converted into the former. 
Hence the generating function for the partitions in which the third excess is 
hot greater than 7 is 


(1 AS +1) (1 Le git) (1 k ats) f (a). 


So in like manner, the generating function for the partitions in which the 
k-th excess is not greater than 7 is 


(1 — a) (1 = a) (1 it) 1 — a) a); 


and for the partitions in which the j-th or absolute excess is not greater 


than ¢, that is in which the greatest part does not exceed 7, the generating 
function is 


(1 — a) (1 — #4) (1 — a8)... (1-2) f (æ). 


(21) Constructive Proof of the Formula for Partitions into Unrepeated 
Parts, limited in Number and Magnitude. All the partitions to be con- 


i. consist of a fixed number, j, of wnrepeated parts, written in descending 
order, 


Take any partition of w in which the first excess is greater than 7 +1; 
subtracting ++1 from the first part we get a partition of w—(i+1); 
conversely, if to the first part in any partition of w — (i + 1) we add i +1, we 
8et a partition of w in which the first excess is greater than 7+1; hence the 
number of partitions of w in which the first excess is greater than 7+1 is 
equal to the whole number of partitions of w—(i+1); so that, if the 
Senerating function for all the partitions is (s), the generating function 
for partitions whose first excess is not greater than i +1 is (1-2) ¢ (s). 

99 


a= 
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Considering now only partitions subject to this condition, if in any such 
partition of w the second excess is greater than i + 2, we obtain by subtract- 
ing i +2 from the first part and removing the part so diminished to the 
second place a partition of w—(i+2) subject to the condition; and con- 
versely from any partition of w—(i+2) in which the first excess is not 
greater than i+1, we obtain, by adding 1+2 to the second part and 
removing the augmented part to the first place, a partition of w, in which 
the first excess is not greater than 7+1 and the second excess ts greater 
than i+2; hence the generating function for the partitions in which the 
second excess is not greater than 7+ 2 (which restriction includes the con- 
dition that the first excess is not greater than t + 1) is 
(1-2) (1 — 2) $ (2) 
Confining ourselves now to this class of partitions, and taking any partition 
of w in which the third excess is greater than i + 3, we obtain, by subtracting 
i +3 from the first part and removing the diminished part to the third place, 
a partition of w — (i +3) belonging to the class now under consideration ; 
and reversely. Hence the number of partitions in which the third excess 
is not greater than 7+3 is given by the generating function 
(1 ai) (1 = aH) (1 — 0) G (a), 
Proceeding in this manner, we have finally that the generating function 
giving the number of partitions into j unrepeated parts, in which the 
absolute excess, that is the magnitude of the greatest part, is not greater 
than 7+, is 
(1 — a) (1 — a) (1 — ao)... (1 — aiti) o (æ). 
For example, if w=18, j = 3, 1=4, the partitions 
16; °9) t- E o RE Maia o 4, 1 TSP 8, See iz oy ae Te, ae iT, Par pa 4,3 


in which the first excess is greater than 5, become by subtraction of 5 from 
their first part, ` 
10,2,1 9,3,1 84,1 83,2 7,5,1 7,4,2 65,2 64,3 \ 
which are all the partitions of 15; the partitions 
BL 6) ETATO TY eee “1G, 6738 Br 67-9 


in which the first excess is not greater than 5, but the second excess is 
greater than 6 become, by the subtraction of 6 from the first part and its 
removal to the second place, 


6,5,1 7,4,1 64,2 5,43 83,1 7,3,2 


which are all the partitions of 12 whose first excess is not greater than 5; 


the partitions 
9,6,3 9,5,4 87,3 8, 6, 4 


in which the second excess is not greater than 6, but the third excess (the 
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greatest part) is greater than 7, become, by the subtraction of 7 from the first 
part and its removal to the last place, 
63; 2b ENI 1° 44,1 


which are all partitions of 11 whose second excess is not greater than 6. The 
only remaining partition of 18 is 7, 6, 5. 


INTERACT, 


Notes on certain Generating Functions and their Properties. 


(22) (A) It may be as well to reproduce here (so as to keep the whole 
subject together) the entire proof of the well-known expansions of 
l +axz.l +a, l +a... 1 +a, 
and of the reciprocal of 
l—a.l—asz.l— a:l — as... 1 — ast, 


which appeared in part in the Johns Hopkins Circular for February * last. 
This is, I think, distinguishable from the ordinary proofs as being, so to say, 
classical in form (using the word in an algebraical sense), inasmuch as it 
establishes the identity of two rational integral functions, one explicitly, the 
other implicitly given, by comparison of their zeros. 


Let the coefficient of aj in the expansion of 
(1 + az) (1 + aa’)... (1+ az’), 
say in the expansion of F (æ, a), be called Jz, and 
1—2'.1 —a*"...1-—at nh 
l—a.l—2...1-—a# 


be called X je 


A being the sum of the j-ary combinations of w, æ?,... æ will necessarily 
Contain a'+*+--+3, that is æ 2 , and will be of the degree 
t+(t—-1)+...4 (0-7 +1) 
Et 
in æ, and therefore of the same degree as Xja È, 
All the linear factors of X; are obviously of the form #—p, where æ — p 
is a primitive factor of some FER expression æ” — 1: the number of times 


that any «— p occurs in X; will obviously be equal to Æ -pi j -E ae 


pie 1s either 1 or 0. Now consider F (p, a), the value of F(a, a when æ 
“comes p. Let i=kr+6, where <r; then F(p, a)= (1 +a") multiplied 
[* Vol. 111, of this Reprint, p. 677.] 
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by ô linear functions of a, and consequently i j=kr+8, where <r, 
J, vanishes when 6’> 6, in which case 


i-j_, 
I= 1, 


rilgi_pz 
T r 


Hence any linear factor «—p of X; possesses the two-fold property of 


being unrepeated and of being contained in Jẹ. Hence J; must contain 
Valari 

X;« ? , and being of the same degree as it is in æ must bear to it a constant 

ratio, which, by making æ= 1, is seen to be that of the coefficient of aj in 


(1 +a”, Hy ote sa ie’) 


1.203. to the product of the fractions 


in their vanishing state 
Lae Poe 1-2 
Tew le LI 


that is, is a ratio of equality, so that J,= X;x 2 . Q.E.D. 
(23) Again let X; and J, now stand respectively for 


1—at}) 1 — a2, lat 
l—2z.1-—-2...l-a 


and the coefficient of afin the reciprocal of 1—a.1—aw...1—aza' (say 
F'(#,a)); this latter is the sum of homogeneous products of the jth order 
of 1, a, æ, ... af, and is therefore of the degree tj which is also the degree 
(as is obvious) of X;in æ. For like reason as in what precedes æ -— p, any 
linear factor of æ” — 1, is contained 1 or 0 times in X; according as 
Bed he eet, 
r a 

Let the minimum negative residue of i +1 to modulus r be — ô; F (p, @) 
may be expressed as the product of 6 linear functions of a, divided by a 
power of 1—a’, and the only power of æ (say a°) which appears in itb 
development will accordingly be those for which the residue of 0 in respect 
to r is 0, 1, 2,... ò, and consequently if a° appears in the development 


yee gt ae oe 

r noe on 
or conversely if æ — p is a factor of X; so that 
Boe a Bee 


T 


Js vanishes. Hence J, contains each linear factor of X;, and these being 
simple, contains X; itself, and on account of their degrees in æ being the 
same must bear to it a ratio independent of æ, which, by making #=1, 
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so that the things to be compared are the coefficient of af in a aay = and 


i heme get 4 ae git Tie gh 
l=?’ l=’? l-z’? 
readily seen to be a ratio of equality, so that J,=Xj;. Q:E.D. 


the product .of the vanishing fractions is 


(24) (B) On the General Term in the Generating Function to Partitions 
into parts limited in number and magnitude, by Dr F. FRANKLIN. 


To prove that the coefficient of a/ in the development of 


1 ? (1 — g+) (1 — as)... (1 — mtt) 

(1 — a) (1 — as) (1 — aa)... (1 — azt) (=s) (le)... (12) 7” 
I showed that the number of partitions of w into 7 or fewer parts, subject 
to the condition that the first excess (the excess of the first part over the 


second) is not greater than j, is the coefficient of 2” in 


1l—a@i 
(l—2#)(1—2*)...(1—2"*)’ 
and in general that the number of partitions in which the rth excess (the 


excess of the first part over the (r—1)th) is not greater than j, is the 
coefficient in 


(1 — a) (1 — xit?) ... (1 — a") 
(l—«#)(1 — æ)... (1 - z’) 
If we look at the question reversely, namely, the coefficient of a/ in 


1 
(1 — a)(1 — ax) (1 — aa’)... (1 — az’) 


being known to be 
(1 — a+) (1 — a7)... (1 — xiti) 
(l-a#)(1l—-2#)...(l-2a) ’ 


if we ask what is the significance of the fractions 


l— gi (1 — g) (1 — af)... (1 — gtr) 
(l—a)(1—#)...Q—a@)’""— Aa LAA ’ 


the answer is immediately given by the generating function itself. For 


l- gi 
-e)l —2)...(1— a?) 


0y 1 l — a 
~ (l—#)(1—a)...(1—2")’ 
1 1 
SS E e iG fee ae a) 
1 


= co, of aj in (l—a)d —aa)(1—a)(1—a*)...(1— a) 
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But the coefficient of ajg” in the last written fraction is obviously the 
number of ways in which w can be composed of the numbers 1, 2, 3,... 2, 
using not more than j 1’s. And the number of 1’s in a given partition is 
equal to the excess of the first part over the second part in its conjugate. | 
In like manner . 


(1 — a) (1 — sit?) ... (1 — a+") 
(1—#)(1 — æ)... (1 — 2") 


k 


B ET T E — a)... a)’ 


and the coefficient of aja” in the fraction on the right is the number of ways 
in which w can be composed of the parts 1, 2, 3, ... i, not more than j of the 
parts being as small as r. But the number of 1’s in a given partition is 
equal to the excess of the first part over the second in its conjugate; the 
number of 2’s to the excess of the second part over the third, and so on. 
Hence the number of 1’s plus the number of 2’s... plus the number of 7’s in 
a given partition is equal to the excess of the first part over the rth part 
in its conjugate; and we have thus proved that the coefficient of a” in the 
development of 
(1 — a+) (1 — ai)... (1 — a+") 
A-a-a). (AA) 


may be indifferently regarded as the number of partitions of w into parts 
none greater than 7 and not more than j of them as small as r or as the 
number of partitions of w into j or fewer parts, the excess of the first part 
over the rth part being as small as j. These results may obviously be ex- 
tended by introducing the a in non-consecutive factors of the product 


(1 —#)(1 —2#*)...(1—2"). 
(25) (C) On the theorem of one-to-one and class-to-class correspondence 


between, partitions of n into wneven and its partitions into unequal parts, 
by Dr F. FRANKLIN. 


The number of partitions of w into & distinct odd numbers, each repeated 
an indefinite number of times, is evidently the coefficient of ata” in the 
development of 


a a a 
(1+a;=.) (+a) (1+az a) 


It is not easy to form the generating function for the number of 
partitions containing & sequences, but it is plain that the number of 
partitions of w containing one sequence is the coefficient of 2” in 


S,+8,+8,4+..., 
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where 
S,=a2 +2? HEP +24 +45 4+... => 
ae 
K= +2° +27 +2° Mis anette 
af 
S;=a° + 2° Sb NP hea mur 
gle 
S, =a +a4+a8+ a" HE H nn 
} l— z 
15 
a a aa aa a EEE rT 
and in general 
ger (r+) 
Sp = DHH. 4 gtst. ++) E o, = Er RNAn 


So much of Prof. Sylvester’s theorem as relates to a single sequence 


g ; 
aye adding to S, 


; adding to S; the first term of S, and the 


l=? 


follows from inspection of the above scheme. For S, = 


the first term of S,, we get 


second term of S,, we get 1 - =e adding to Sm} the first term of Sm, the 
second term of Son, the third term of S,m_.,..., and the mth term of S,, 
we get poini thus the proposition is proved. The fact is made more 
evident to the eye if we write the scheme as follows: 
DSe He HE Ha Ha +. S,=a+a5 +27 +49 +a"%+.., 
S;=28 +29 +a%+a%+a84+... Scr 2 + a4 4+ a3 4+ a7 +... 
S; = 0 + a 4 g® 4g 4g 4 .., N; = C2 + a? 4 oF 4... 
S28 + op a%+ a+ a%4... Sy= a + ott +, 
Sse +a4+ ep a?®po%+...  So= oh F.i 


Here i = =r for instance, is obtained by adding the fourth column on the 
tight to the fifth row on the left. 


It may be noted that we have thus found that 


a a gmt 
Era aat maere tage hei peere a 
M x x gi” (n+1) 


"Tom laa ime? Seer 
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(26) [Compare Jacobi’s theorem contained in the last-but-one two lines 
of the last but one page of the Fundamenta Nova, which may be easily 
reduced to the form 


x aè æ £ æ x 


Per Ade Tee ie ee 


Act II. ON THE GRAPHICAL CONVERSION OF CONTINUED PRODUCTS 
INTO SERIES. 


Naturelly, by composiciouns 
Of anglis, and slie reflexiouns. 


The Squieres Tale. 

(27) The method about to be explained of representing the elements 
. of partitions by means of a succession of angles fitting into one another 
arose out of an investigation (instituted for the purpose of facilitating the 
arrangement of tables of symmetric functions)* as to the number of par- 
titions of n which are their own conjugates. The ordinary graphs to such 
partitions must obviously be symmetrical in respect to the two nodal 
boundaries, as seen below. 


* k k * 
* 
* 
* 
* 


** k*k kk kk 
k*k k k k k k * 


Let the above figure. be any such graph; it may be dissected into a 
square (which may contain one or any greater square number) of say 2? nodes, 
. n—=i? 

2 > 
and subject to the sole condition that the number of its lines (or columns), 
that is that the number (or magnitude) of the parts in the partition which 


n—i? 


it represents, shall be 7 or less; such number is the coefficient of æ 2? in 


and two perfectly similar appended graphs, each having the content 


Er EE an E which is the same as that of #”-” in 
a 


1l-—2.1l-2...1—-—a 
2 

. x 
or of æ” in Be a Se 
l-—a#.1l-—2#...1—a 

* By Mr Durfee, of California (Fellow of the Johns Hopkins University), to whom I suggested 
the desirability of investigating more completely than had been done the method of arrangement 
of such tables founded upon the notion of self-conjugate partitions, which M. Faà de Bruno had 
the honour of initiating. The very valuable results of Mr Durfee’s inquiries, embodying, system- 
atising and completing the theory of arrangement originated by Professor Cayley, and further 
illustrated by the labours of Professors Betti and De Bruno, will probably appear in the next 
number of the Journal. 
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Hence giving i all possible values we see that the coefficient of æ” in the 


infinite series 


eso aerated Suey n I Eae 
I-a AT 1l-#.l—x# 1-—2#2.1-—<2.1-—2 
is the number of self-conjugate partitions of n, or which is the same thing 


of symmetrical groups whose content is n. 


(28) But any such graph, in which there is a square of 7? nodes with its 
two appendices, may be dissected in another manner into 7 angles or bends, 
each containing any continually decreasing odd number of nodes, and vice 
versd, any set of equilateral angles of nodes continually decreasing in number 
(which condition is necessary in order that the lower lines and posterior 
columns may not protrude beyond the upper lines and anterior columns) 
when fitted into one another in the order of their magnitudes will form 
a regular graph. Thus the actual figure (where there is a square of 9 nodes) 
formed by the intersections of the lines and columns may be dissected into 
3 angles containing respectively 13, 11, 3 nodes; and so in general the number 
of ways in which n can be made up ar odd and atteepdated parts will be the 

7) 
2 
than j parts; hence we see that the coefficients of «”a/ in 

(1 + aw) (1 + aa’)... (1 + aa)... 


a? 


l-a. l-a... 1 — 2 
are the same, so that the continued product above written is equal to 
x g? s 
H. 
l oae aaia aT a pre eamp n a 
as 1s well known. 


same as the number of ways in which ~~ 


can be partitioned into not more 


and in 


(29) In like manner if the expansion in a series of ascending powers of 
« of the finite continued product 
(1+ aa) (1 +aa*)... (1 + aa) 
be required, the coefficient of æ” in the coefficient of aj will be the number 
of ways in which n can be made up with j of the unrepeated numbers 
l, 3,...2¢—1, and as 2¢—1 is the number of nodes in an equilateral angle 
Whose sides contain 7 nodes, it follows that this coefficient will be the number 


. é — 7? ° . . i 
of ways in which “ 5 can be composed with parts none exceeding 1—j m 


n—j? 
magnitude, and will therefore be the same as the coefficient of æ * in 


1 — aH 1 - at... 1-2 
l—-a#.l—-#...1-—a# A 
and consequently the finite continued diode above written is equal to 
1 — arija, 1 — atts... 1a 
1—a.l—2...1—a 


1l+...+ aPai+.. 
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(30) If it be required to ascertain how many self-conjugate partitions 
of n there are containing exactly 7 parts, this may be found by giving j all 
igh 
2 
can be composed with j or fewer parts the greatest of which is 7 —J, that is 
(n — j? + 2j — 2i)/2 with j — 1 or fewer parts none greater than 7—j, so that 
p; will be the coefficient of #™**9-)” in 


possible values and making p; equal to the number of ways in which 


12 eh ee Te a 
l-#.l—2...l1—a 
or of æ” in 
1 — gt? | | — gt 944 A 
1l—2?.l—2... 1-2 


grrr ; 


the sum of the values of p; for all values of 7 will be the number required : 
this number, therefore, writing w for 27 — 1, will be the coefficient of æ” in 
1l-«" 1l-«#7 .1-a° 


+1 w+4 > 
REAT U AREE EE EE ORDE E 


the outstanding factor in the qth term in this series being geta? we may 
suppose q the least integer number not less than 1+/(n—) and then 
the subsequent term to the (q+1)th being inoperative may be neglected. 


(31) In order to see how any self-conjugate graph may be recovered, so 
to say, from the corresponding partition consisting of unrepeated odd numbers, 
consider the diagrammatic case of the partition 17, 9, 5, 1 represented by the 
angles of the graph below written 


x *x *&£ * & * 
* k k k * 
* k k * 


CTSNET E S. 


\ 


The number of angles is the number of the given parts, that is 4, and the first 
four lines of the graph will be obtained by adding 0, 1, 2, 3 to the major half 
(meaning the integer next above the half) of 17, 9, 5, 1, that is will be 
9, 6, 5, 4, the total number of lines will be the major half of the highest 
term (17) and the remaining lines will have the same contents, namely 
3, 2, 1, 1, 1, as the columns of the graph found by subtracting 4 (the number of 
the parts) from the numbers last found, that is will be the lines of the graph 
which is conjugate to 5, 2, 1. And so in general the self-conjugate graph 
corresponding to any partition of unrepeated odd numbers qj, gz, ... qj will be 
found by the following rule: 
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Let P be the system of partitions h,, k», ... kj, in which any term kz is the 
major half of gg augmented by 0—1, and P’ another system of ky’, ky’, ... kj, 
obtained by subtracting j from each term in P, then P and the conjugate to 
P’ will be the self-conjugate partition corresponding to the given g partition. 
Thus as an example, 19, 11, 7, 5 being given, P, P’ will be 10, 7, 6, 6; 
6, 5, 2, 2 respectively, and the self-conjugate system required will be 10, 7, 
6, 6, 4, 4, 2, 1,1,1. Of course P’ might also be obtained by taking the minor 
halves of the given parts in inverse (ascending) order and subtracting from 
them the numbers 0, 1, 2, ... respectively. 


To pass from a given self-conjugate to the corresponding unrepeated odd 
numbers-partition is a much simpler process, the rule being to take the 
numbers in descending order and from their doubles subtract the successive 
odd numbers in the natural scale until the point is reached at which the 
difference is about to become negative; thus the partition 6 6 5 4 3 2 
is self-conjugate, and the correspondent to it is 11 9 5 1. 


(82) The expansion of the reciprocal to (1— az) (1—aza*)... (1— aa) 
may be read off with the same facility as the direct product. In this case we 
are concerned with partitions of odd numbers capable of being repeated in 
the same partition ; now, therefore, if we use the same method of equilateral 
angles as before, and fit them into one another in regular order of magnitude, 
it will no longer be the case that their sum will form a regular graph, for if 
there be @ parts alike, each line and column which ranges with either side of 
any (but the first one) of these will jut out one step beyond the anterior line 
and column (respectively), so that the line joining the extremities of the lines 
or columns will be parallel to the axis of symmetry. The figure then corre- 
sponding to 7 odd parts can no longer be dissected into a square of nodes and 
two equal regular graphs, but it may be dissected into a line of nodes lying 
in the axis of symmetry, and two regular graphs one of which has for its 
boundaries one of the original boundaries and a line of nodes parallel to the 
axis of symmetry, and the other one the other original boundary and a line of 
nodes parallel to the same axis, as seen in the annexed figure, where the axial 
points are distinguished by being made larger than the rest. 


% 


* * * * x 
* * * * * * * 
* * * * * > * * 
* * * * * x = 
* * * * * * 
* * * * * * * 
* * * * 
* 


The graph read off in angles represents the partition 11 11 11 7 3 3. 
On removing the six diagonal nodes it breaks up into two regular graphs, of 
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which one is 5 5 5 3 1 1, and the other the conjugate thereto; hence the 
coefficient of 2” in the coefficient of af in the expansion of the reciprocal of 
l—as.l— ar ....1— az in ascending powers of a is the number of ways 
n~J 


in which 5 


can be resolved into j parts limited not to exceed 7— 1, which 
ai 


is the coefficient of æ ? in 
l-z. 1 — at... 1 — gH 
l—g.l— 2... 1— g 
3 1-an Ere EEan 

re Poe 2 eT ae 

(33) Although I shall not require any intermediate expansion whatever 
in order to obtain the transcendant ©,# product in the form of a series, I will 
give another of those which are sometimes employed together in combination 
(see Cayley, Elliptic Functions, pp. 296—7) to obtain this result: thus to 
prove that the continued product of the reciprocal of 


(1 — az) (1 — aa) (1 — aa’)... 


is identical with 
CENY Oi 2 PS ATTEN aha? E tg 
l—« l—# A r E E e E) 

a? a? 


jig uP e ner A oem iT Pawan L 


=- 


if n is partitioned into j parts, the regular graph which represents the result 
of any such partition must consist either of 1, 2, 3,...7-—1 or of not iess 
than j columns, and its graph may accordingly in these several cases be dis- 
sected into a square of 1, 4, 9, ... 7? nodes ; suppose that such square consists 
of @ parts, then there will be n — 6 nodes remaining over subject to distribu- 
tion into two groups limited by the condition as to one of the groups that it 
may contain an unlimited number of parts none exceeding @ in magnitude, 
and as to the other that it must contain j— 0 parts none exceeding 0 in 


magnitude, as seen in the following diagrams : 
\ 


* * * * * * * * * * * * * * * * 
x * * cd x * + Eg * * * * 
x * * * * * * * * 
x x x x x 
x x x x x 
x x x 
x x 
* * * Ea * * 
* * * * * * 
* * * % * 
x x x 
x x x 
x 
x 
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in all of which the partible number is 26, and 7 and @ are 7 and 3 respectively. 
Now the number of such distributions is the coefficient of #”-aJ—® in 
1 1 
l—-w.l—2?...l1—2# 1—-—az.1—-az2...1—-a2*’ 
that is of aaj in 
a” a? 


E E E T E T a T T 


and consequently giving @ all values from 1 to œ, the proposed equation 
is verified, 


(34) It may be desired to apply the same method to obtain a similar 
development for the reciprocal of the limited product 


(1 — az) (1 — aa’)... (1 — az’); 


the construction will be the same as in the last case; the distribution into 
two groups can be made as before; the second group will remain subject to 
the same condition as in the preceding case (seeing that the number of parts 
being less than j — 0, will necessarily be less than t — 0, for j cannot exceed 7), 
but the first group will be subject to the condition of being partitioned not 
now into an unlimited but into 7—@ (or fewer) parts none exceeding 0 in 
magnitude, and the number of such distributions into the two groups will 
accordingly become the coefficient of #”-*as~ in 


Lo re. La, Lat 1 


lSe.l—2...1-—2 "T= ag. I — aæ ... l — ar’ 


or of #"aj in the last written fraction multiplied by æ®.a’, so that the re- 
quired expansion will be 
l- xa l— z. 1 — g ata? 


1 Rae aT uiai VS 
eee le ns l—aw.l—2 l—a«.l—aa 


1l—a#'.1l—a.1-at was i 
a Wien aAa T Cals aE agi 
(35) Itis interesting to investigate what will be the form of the mixed 


development resulting from an application of the same method to the direct 
product 


l +ag.l + ar... 1 +a. 


For greater clearness I shall first suppose 7 indefinitely great. Consider the 
diagram : 


* * * * * * * * * 
* * * * A * 

* * K * * 

* * * 

* * 
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In the above graph j and @ used in the same sense as ante are 5 and 3 
respectively, so that there is a square of 9 points; an appendage to the right 
of and another appendage below the square, which I shall call the lateral 
and subjacent appendages respectively. The content of the graph being 
25, there are 16 points to be distributed between these two appendages, 
What now are the conditions of the distribution of the n — 0? points between. 
them ? 


I say that there will be two sorts of such distribution—one in which the 
lateral appendage will consist of @ unrepeated parts, none of them zero, as 
in the graph above, and the subjacent appendage of j— 0 unrepeated parts, 
limited not to exceed 0 in magnitude, and another sort as in the graph below 
written, 


* * * * 
* 
* 
* 
* 
* 


* * * * * 


in which the jth line of the lateral appendage is missing, and consequently 
the subjacent graph will consist of j— 0 unrepeated parts limited not to 
exceed 0—1 in magnitude, for there could not be a part so great as 0 with- 
out the last line of the square having the same content as the first line of the 
subjacent appendage. 


It should be observed that only the last admissible line of the lateral 
appendage can be wanting, for if more than this were wanting, two lines of 
the square would belong to the graph, and consequently there would be two 
equal parts 0. 


Hence there are two kinds of association of the appendages, one leading 
to a distribution of n — 6? between one group of 0 unrepeated but unlimited 
parts, and another of j— 0 unrepeated parts limited not to exceed 6; the 
other to a distribution of n—6@? between one group of 0—1 unrepeated but 
unlimited parts, and another of j — 0 unrepeated parts limited not to exceed 


0—1. 


The number of distributions of the first kind is the coefficient of a”7%. ai~? 
in 


1l—z.1—2...1 Zz: (l + ax) (l + az?) ... (1 + az’), 


Iz low loge: (lta) + aa)... (1+ as); 
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hence the sum of the distributions of the two kinds is the coefficient of the 
same argument in 
2-6 


fom lo 1 p l + ae") + Lo) (+ ae. +az*...1+aa°}, 


that is of #aJ in 


see (! +ax.1+aa*...1+ae 14 = 
ax a ? 


l-a@#.1l—2#...1-—2" ° 1-2 
and consequently we obtain the equation 


a2 
I +aw t tant Tene AT ee Si. + aa.1+ aa 
l-«@ l-—«.1—2# 


l+az.1+az’...l+aas7.1+4+ asi ya i 
U A E ON ear Ss faa AAA 


Prali m 


and thus by a very unexpected route we arrive at a proof of Euler’s 
celebrated pentagonal-number theorem; for on making a= -— 1 the above 
equation becomes 
32—j 
l-@.1-—#.1-—#...=1-(1+a)7+(14+a%)a...4(—i(lt+a/ a? 4+,... 
Such is one of the fruits among a multitude arising out of Mr Durfee’s 
ever-memorable example of the dissection of a graph (in the case of a 
symmetrical one) into a square, and two regular graph appendages. 


Even the trifling algebraical operation above employed to arrive at the 
result might have been spared by expressing the continued product as the 
sum of the two series (which flow immediately from the graphical dissection 
process), left uncombined, namely, 


1l+azx l +asz.l + aæ l +az.l Faær.l + ar 
1 eee ee OMe Oe egg en Ne ee 
tee Hea N T Toe oe E 


together with 


wae +..., 


RT ee ee eS eee 
MEA TST A va OF oat cae Mier za =P ees 
which for a = — 1 unite into the single series 


l1 — g — æ + a H 2’ a 2" ete. 


(36) I will now proceed to find the expression in a mixed series of the 

limited product 
l+ax.l +ar... 1+ aai, 

In each of the two systems of distribution (as shown already in the theory 
of the reciprocal of such product) the second group will remain unaffected by 
the new limitation, but the first group will now consist of partitions (limited 
m number as before), but in magnitude instead of being unlimited, limited 

S. IV. 3 


www.rcin.org.pl 


34 <A Constructive theory of Partitions, arranged in [1 


not to exceed (7 — 0), so that we will have to take the coefficiént of 2”-”. a° 
in the sum of 
m T aT Me aa ti 


rR 
n l—a.l—2...1-—27° i 


(1 + ax)(1 + aa’)... (1 + as?) 


and 
O07 _ gi-O 1 — gi P41, | — gi 202 


e 
A l-g, l- æ... 1am 


.(1 + ax) (1 + as?) ... (1 + av), 


This will be the same as the coefficient of aaj in 


302-0 fév 
æ ? qa®(1+ax)(1+aa*)...(1 + axt) = 


Yet cat cada Fee Neel Attache 
t.1—2...1—27.1—2° 
x {1 — a? + (1 — si) (a? + av™)}, 
where the quantity within the final bracket is equal to 
| 1— ata — gt + 2 a, 
Hence the required series is 
1-2 1l-—a.1-—a 


2 
Te a ey (1 + a2) aa 


{1+ 

1 — a .1-—a¢*.1-— 2 

ee oe 

1-2 Loe mlras 

. | ia as hn Fe yd pl 

1-a, 1] —ai4,1 — a 

~l-@.1l-#.1-e 

the indices in the outstanding powers of æ being the pentagonal numbers 

in the first, and the triangular numbers trebled, in the second of the above 
series. 


In obtaining in the preceding articles mixed series for continued products, 
it will be noticed that the graphical method bas been employed, not to 
exhibit correspondence, but as an instrument of transformation. The graphs 
are virtually segregated into classes, and the number of them contained in 
each class separately determined. (The magnitude of the square in the 
Durfee-dissection serves as the basis of the classification.) 


+ At ae.1 + a0t2%a +.) 


(1 + az) aa’ 


Lt ae. 1 baat, oat a}, 


(37) Now let us consider the famous double product of 
(1 + av) (1 + aa*)(1 + aa)... 
by (1l+a7«)(1+aa*)(l+a—a).... 
Here it will be expedient to introduce a new term and to explain the mean- 
ing of a bi-partition and a system of parallel bi-partitions of a number, The 


former indicates that the elements are to be distributed into two groups, say 
into a left and right-hand group: the latter that the number of the elements 
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(on one, say) on the left-hand side of each bi-partition of the system is to be 
equal to or exceed by a constant difference the number (on the other, say) on 
the right-hand side of the same bi-partition. If we use dots, regularly spaced, 
to represent the elements (themselves numbers and not units), we get a figure 
or pair of figures such as the following: 


* E & oe 
E or a 
a a E 
ae, a D 
* 
* 
* * & x 
x * k * 
* 
* 


for which the corresponding lines of the contour are respectively parallel— 
hence the name. When the numbers of elements on the two sides are identical, 
I call the system an equi-bi-partition-system—in the general case, a parallel 
bi-partition-system to a constant difference j, where j is the excess of the 
number of elements in the left-hand over that in the right-hand part of any 
of the bi-partitions. 


(38) Consider now the given double product—it is obvious that it may 
be expanded in terms of paired powers aj + a~ of a, and the coefficient of æ” 
in the term not involving a will evidently be the number of equi-bi-partitions 
of n that can be formed with unrepeated odd numbers; and so the coefficient 
of a” associated with af or a~ will be the number of parallel bi-partitions of n 
to the constant difference j that can be so formed, 

For the equi-bi-partitions; suppose h, ls... li, Ms Ae... A; is an equi- 
bi-partition, all the elements being odd and unrepeated; take successive 
angles whose (say horizontal and vertical) sides are the major halves of l, M ; 
la, Xy...3 li, Az; these angles will fit on to one another so as to form a regular 
graph by reason of the relations 


L>i2+1, 2>3441...44>%41, 

PET A ed gee i bedi ieee ep i A 
Conversely any regular graph may be resolved into angles whose horizontal 
sides shall be the major halves of one set of odd numbers, and their vertical 
sides the major halves of another set of as many odd numbers, and these 
two sets of odd numbers will each form a decreasing series; hence there is a 
One-to-one conjugate correspondence between any bi-partition of n written in 


regular order, and the totality of regular graphs whose content is 5? so that 
n 
the number of the equi-bi-partitions of n will be the coefficient of a in 
1 
l-a@a.l—2#.1-—2'...’ 
that is færi > 1 
je siting l—@.1—a.1—a*...’ 


Which fraction is therefore equal to the totality of the terms not involving a. 
3—2 
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(39) Next for the coefficient of a. 

Let L, la... Uj, Gar, Lise, «+ lj40; M, Ae, +++ Ag be an equi-parallel bi-partition 
to the difference j (with the elements on each side written in descending 
order); with the equi-bi-partition lj}; ljz2,... lize; M, Aes... Ag, form a graph, 
as in the preceding case; say, for distinctness, with major halves of the 
l series horizontal and of the X series vertical; over the highest horizontal 
line the successive quantities * 

2u PAS PARIE 2 


may be laid so as to form a regular graph of which the content will be 3 z i 


n=]? 
2 
a parallel bi-partition of unrepeated odd numbers to a difference j; to obtain 
the bi-partition the first j lines of the graph must be abstracted}, and the, 
graph thus diminished resolved into angles; the doubles of the contents 
of each vertical side of these angles diminished by unity will constitute the 
right-hand side of the bi-partition, and the doubles of the contents of each 
horizontal side preceded by the doubles of the lines of the abstracted portion 
of the graph increased by 1, 3, 5,...2j— 1 respectively, will form the left- 
hand portion. Hence the number of such bi-partitions will be the number 


will correspond to 


Conversely every regular graph whose content is 


— 72 
of ways of resolving 2 zt into unrestricted parts, that is, will be the 
coefficient of æ” in 

1 


1—#.1-—<2.1-42¢%.., 


42 
a, 


and this being true for all values of n and j, we see that the double product 
in question will be identical with the infinite series 


1 
Lo. 4 =i, 1 — oe . 


{l+a(a+a) + a(a@+a~)+2°(A+a~)+...}. 


(40) To expand the limited double product 
(1 + aa) (1 + aa*)...(1 + aa) 
into (l+a‘2)(1+a7™a)...(1+ a7 4%) 
the procedure and reasoning will be precisely the same as in the extreme 
case of i infinite, the only difference being that the elements of the bi- 
partition instead of being unlimited odd numbers will be limited not to 
exceed 2i—1. In the case of j = 0 the equi-bi-partition will furnish a series 
of nodal angles in which neither side can exceed the major half of 2i— 1, 


* Any number of these quantities may happen to become zero. 


+ If the actual number of horizontal lines in the graph is less than j, it must be made to 
count as j, by understanding lines of zero content to be supplied underneath the graph. 
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that is 7, and the coefficient of œ” in the term not containing any power of a 
will consequently be the number of ways in which n can be divided into 
parts limited as well in number as in magnitude not to exceed 7, and will 
therefore be the same as the coefficient of æ?” in the development of 
Laa pap TE g 
l—gs.l— æ.. la’? 
or, which is the same thing, of æ” in the development of 
1 — a2, 1 — aH.. 1af 
1-#.l—#..1—a ’ 
and when the bi-partition system has a constant difference j, the correspond- 
ing graph will be of the same form, except that it will be overlaid with 
j lines, obtained as in the preceding case by subtracting 1, 3,... 2j— 1 from 
the first j left-hand elements, and taking the halves of the remainders; the 
graphs thus formed will be subject to the condition of having a content 


n— j? 
2 


, and parts limited not to exceed i—j in magnitude nor 7 + jin number 


[č — j in magnitude because the topmost line cannot exceed Padoa 
in content; ¿+j in number because without reckoning the j superimposed 
lines the subjacent portion of the graph cannot contain more than 2 lines]. 
The converse that out of every regular graph fulfilling these conditions may 
be spelled out a parallel bi-partition with a difference j, and containing only 
unrepeated odd numbers limited not to exceed 2i — 1 in magnitude may be 
shown as in the preceding case. Hence the coefficient of x in the coefficient 
- 


of a/+a~ in the expansion, is the number of ways of resolving — z into 


parts none exceeding ¢—j in magnitude nor 7+ J in number, that is, is the 
coefficient of æ” in 
1 — aijt, | — gitt, 1 — a 
l—-a#.1l—2...l—a24 
Hence by the process of reasoning, which has been so often applied, we see 
that the finite double product 


a, 


l+aec.lt+as...l+ac— 
into lban puka aeh ha annA 


_ l- gt, | — g, at l 1 — a” 1 — g”. 1- gie 
P EE E tight ti pme a 


1l—a@ o a T a 
1 — gt] — gt] — gts 


ete}: 


Compare Hermite, Note sur les fonctions elliptiques, p. 35, where Cauchy's 
method is given of arriving at this and the preceding identity. 
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Act III. ON THE ONE-TO-ONE AND CLASS-TO-CLASS CORRESPONDENCE 
BETWEEN PARTITIONS INTO UNEVEN AND PARTITIONS INTO UNEQUAL 
PARTS. 

f mazes intricate, 

Eccentric, intervolved, yet regular 

Then most, when most irregular they seem. 
Paradise Lost, v. 622. 

(41) It has been already shown that any partition of n into unequal 

parts may be converted into a partition consisting of odd numbers equal or 
unequal by, first, expressing any even part by its longest odd divisor, say its 
nucleus and a power of 2, and, second, adding together the powers of 2 belong- 
ing to the same nucleus, so that there will result a sum of odd nuclei, each 
occurring one or more times; a like process is obviously applicable to convert 
a partition in which any number occurs 1, 2,... or (r— 1) times into one in 
which only numbers not divisible by r occur with unrestricted liberty of 
recurrence. The nuclei will here be numbers not divisible by r multiplied 
by powers of r, and by adding together the powers of r belonging to the 
same nucleus there results a series of nuclei, each occurring one or more 
times. Conversely when the nuclei and the number of occurrences of each 
are given, there being only one way in which any such number can be 
expressed in the scale whose radix is 7, it follows that there is but one 
partition of the previous kind in which one of the latter kind can originate, 
and there is thus a one-to-one correspondence, and consequently equality of 
content between the two systems of partitions. 


(42) To return to the case of r= 2, with which alone we shall be here 
occupied, we see that the number of parts in the unequal partition which 
corresponds after this fashion with a partition made up of given odd numbers 
depends on the sum of the places occupied when the number of occurrences 
of each of the odd numbers is expressed in the notation of dual arithmetic. 
Such correspondence then is eminently arithmetical and transcendental in 
its nature, depending as it does on the forms of the numbers of repetitions 
of each different integer with reference to the number 2. 


Very different is the kind of correspondence which we are now about to 
consider between the self-same two systems, as well in its nature, which is 
essentially graphical, as in its operation, which is to bring into correspond- 
ence the two systems, not as wholes but as separated each of them into 
distinct classes; and it is a striking fact that the pairs arithmetically and 
graphically associated will be entirely different, thus evidencing that cor- 
respondence is rather a creation of the mind than a property inherent in the 
things associated *, 


* Just so it is possible for two triangles to stand in a treble perspective relation to each other, 
as I have had previous occasion to notice in this Journal. 
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(43) I shall call the totality of the partitions of n consisting of odd 
numbers the U, and that consisting of unequal numbers the V system. 

I say that any U may be converted into a V by the following rule: Let 
each part of the given U be converted into an equilateral bend, and these 
bends fitted into one another as was done in the problem of converting the 
reciprocal of 

(1 — ax) (1 — as?) (1 — aa’)... 

into an infinite series, considered in the preceding section. We thus form 
what may be called a bent graph. Then, as there shown, such graph may 
be dissected into a diagonal line of points and two precisely similar regular 
graphs. The graph compounded of the diagonal and one of these, it is 
obvious, will also be regular, and I shall call it the major component of the 
bent graph; the remaining portion may be called the minor component. 
Each of these graphs will be bounded by lines inclined to each other at an 
angle one-half of that contained between the original bounding lines, and 
each may be regarded as made up of bends fitting into one another. The 
contents of these bends taken in alternate succession, commencing with the 
major graph, will form a series of continually decreasing numbers, that is to 
say,a V partition. Asan example let 11 11 9 55 5 be the given U partition ; 
this gives rise to the graph 


A 
* * * * * * 
A , 
* * * * * * * 
* * * * * * * 
* * * * * * 
* * * * * * * 
* * * % * % * * 
C 
* * * * 


* 


Reading off the bends on the major and minor graphs alternately, com- 
mencing with BAD, CA’E respectively, there results the regularized partition 
into unequal numbers 
1 BOSE G G2 

(44) The application of the rule is facilitated to the eye by at once 
constructing a graph, the number of points in whose horizontal lines are 
the major halves of the given parts, and construing this to signify two 
graphs, one the graph actually written down, the other the same graph 
with its first column omitted; for instance in the case before us the graph 
will be* 


* * * * * * 
* * * * * * 
* * * * * 

* * * 

* * * 

* * * 


* This may be regarded as a parallel-ruler form of dislocation of the figure produced by 
making the portion to the right of the diagonal of larger asterisks revolve about that diagonal 
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If we call the lines and columns in the directions of the lines and columns of 
the Durfee-square appurtenant to the graph dg... Gi, 102... Qi [t (here 3) 
being the extent of the side of the square], the partition given by the rule 
will be 


ht+ta—1l, ata—2, ata—3, Gta—4, adgta,—5,... 
we [Gea + Ga — (2i — 3)], [dim + ai — (2i —2)], [as+a;—(2¢-1)], [a:-2], 
and inasmuch as 

a,= or >a,= or >a,... and @,= or >a@= or Sa: 


the above series is necessarily made up of continually decreasing numbers, at 
all events until the last term is reached. But this term will form no excep- 
tion, for the fact of ¢ being the content of the side of the square belonging to 
the transverse graph a, a ..., Qi, 4; +. implies that a;= or > ʻi, hence 


[a; +a; —(2¢—1)] — (a; -1) =a; -i+1>0. 


In the above example the side of the square nucleus in the original total 
graph was supposed to be the same for the major and minor graphs of which 
it is composed. If we suppose that graph to contain only č nodes in the ith 
line, then the side of the square to the minor graph which it contains will 
be îi — 1, and the number of parts given by the angular readings of the two 
graphs combined will be 2i — 1 instead of 27, as for example if the 3rd line 
in the graph above written be 3 instead of 5, the resulting partition will be 
11 10 9 8 2, but we may, if we please, regard this as 11 10 9 8 2 0 and the 
last term will then still be a;—7, and the general expression will remain 
unchanged from what it was before. 


Next I proceed to the converse of what has been established, namely, that 
every U may be transformed by the rule into a V, and shall show that any V 
may be derived from some one (and only one) U. 


Whether the number of effective parts in the given V be odd or even, we 
may always suppose it to be even by supplying a zero part if necessary, and 
may call the parts l, M, la, Ao e., li, Ax. Suppose that it is capable of being 
derived from a certain U: form with the parts of U a graph expressed in the 
usual way by equilateral bends or elbows, then the side of the square appurte- 


nant to the regular graph formed by the major half of this, say G, must have 
for content the given number 7. 


—— 


until it coincides with the portion to the left of the diagonal; the graph thus formed (merely as 
a matter of convenience to the eye) may be then made to revolve about an axis perpendicular to 
the plane, so as to bring the diagonal out of its oblique into the more usual horizontal position. 
All this trouble of description might have been saved by beginning not with a bent graph but 
with a graph formed with straight lines of points written symmetrically under each other, which 
is made possible by the fact of there being an odd number of points in each line, The graph s0 
formed then resolves itself naturally into a major and minor regular graph. 
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Let a, dy... Qi, %, A2... 4; be the contents of the first 7 rows and first 
7 columns respectively of G, then the equations to be satisfied are 
q+%—-1l=l,, a+a—-3=1,, as+%—-—5=)..., ata;—(2i-l=k, 
Q+a,—-2=Ay, A t+a—4=A, Asta—G=r;..., a; —7% =). 
Hence 


n= =m —-1,—-1 .a,-a,=r—1;—1... 
G»~—-G=Nia-l—-1 a=rA +7, 
%—%=1—rA,-1 a—a=l,—2r,--1... 
G1~—@=1,—-N 1-1 a=1,-A,+7-1, 
and for all values of 8, 
ty Ag > loss. 

Hence a, as... a; are all positive, and a, a... a; are all at least equal to 7. 
There will therefore be one and only one graph G satisfying the required 
conditions, namely a graph the contents of whose lines are 

Wi (Gras oben, deg a i ¢ Ag ses 

[where A,, Az, ... Áa — i is the conjugate partition to a, — i, aa — îi, ... a; — i] ; 
the partition U will be found by subtracting unity from the doubles of each 
of those parts. Thus then it has been shown that every U will give rise to 
some one V, and every V be derived from a determinate U; hence there 
must exist a one-to-one correspondence between the U and V systems. In 
a certain sense it is a work of supererogation to show that there is a U cor- 
responding to each V; it would have been sufficient to infer from the linear 
form of the equations that there could not be more than one U transformable 
into a V; for each U being associated with a distinct V it would follow that 
there could be no V’s not associated with a U, since otherwise there would be 
more V’s than U’s, which we know aliunde is impossible. 


As an example of what precedes let the partible number be 12. The 
U system computed exhaustively will be 
LUT NO Bor Que Hayy BUR By ees Oe Be BSI 
SSO SON SI BORA Res SQ ye Ee 
Underneath of these partitions I will write the major component graph, 


and underneath this again the corresponding V; we shall thus have the 
table 


Lud 9.3 I ag 7.5 io to 
7.5 ae ee | 8.4 Me ee hisis G aM ok 9.3 
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57,18 SVSTE 5609 Brae’ 3* Bie 1) PLT Se 1S 
* * * # x + + & # & * % x % x # * % (x)? 
* + * * # ide Ses (x)? x * * * * * («)? 

* * * * * * % («)® 
* * * * * (+)? 


GSF P ESLT 6.4.2), 10,.2- Aaaa ere ee ee lt a “Ee 


Thus we obtain for the V system: 


7.5 (6.811 (6.4 5749229 TS OL Grace See 
64s 8} OSS. Ra ee PO aaa dak dee 


which are all the ways in which 12 can be broken up into unequal parts*. 


The U’s corresponding to those given by the arithmetical method of 
effecting correspondence would be: 
7.5 1.97.5 IP abl ae 33 ane ont san ae: 
1? Bicdt Son Bee ie (tc a dca 
instead of 
1115 90. BO 18 7 a A re ee hae 
BS Ou Ee ae eee ea ae Oy ae 
so that there is absolutely not a single pair the same in the two methods 
of conjugation. 


(45) The object, however, of instituting the graphical correspondence is 
not to exhibit this variation, however interesting to contemplate, but to find 
a correspondence between the two systems which shall resolve itself into 
correspondences between the classes into which each may be subdivided. 


Thus we may call U; that class of U’s in which there are 7 distinct odd 
numbers, and V; that class of V’s in which there are 7 sequences with a gap 
between each two successive ones: the theorem now to be established is that 
the V corresponding to any U; is a V;, so that class corresponds with class, 
and as a corollary, that the number of ways in which n can be made up by a 
series of ascending numbers constituting t distinct sequences is the same as 
the number of ways in which it can be composed with any 7 distinct odd 
numbers each occurring any number of times. This part of the investigation 
which I will presently enter upon is purely graphical. A few remarks and 
illustrations may usefully precede. 


In the example above worked out it will be observed that there are three 
classes of U’s, namely, 
cen.) ARG toate Mae eee ee a eee 
ge NAR AD LI Re LS a as ee 


* In Note D, Interact, Part 2, I show how this transformation can be accomplished by the 
continual doubling of a string on itself. 
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and three classes of V’s agreeing with those above in the number of parti- 
tions in each, namely, 
Io wert: 41. EF D8 10) 2° 8.4 °F .6 9.2.1 

M SAGTE ALS HQT BL BLT Ad 6 J4 2. 


So again for n=16 there will be found to be eleven partitions into odd 
parts of the third class, which, with their quasi-graphs and corresponding 
partitions into unequal parts are exhibited below: 


$73. 17 ga 5in1? 93571 9i Sit 6 uls 
(x)? (x)? * x (»)* («)* 
916.1 Sie. Zh 8.6.2 10.5... 9.4.2.1 
(oe oe | Cok ames Al 5 .3*. E o.0°.1° Meo ok 
()§ * # * * * * * %* (+) 
(*)? (=)? * ox (*)? 
(x)? 


11.4.1 9 15r2 8.4.3.1 8.5.3 10.4.2 12.3.1 


The transformed partitions above written are all of them of the third 
class (that is consist of three distinct sequences) and comprise all that exist 
of that class. 16 will correspond to 1% and 1.3.5.7 to itself. All the 
other partitions of each of the two systems will be of the second class, and 
will necessarily have a one-to-one graphical correspondence inasmuch as the 
entire systems have been proved to have such correspondence. 

It is worthy of preliminary remark that the association of the first classes 
of U’s and V’s given in the previous section will be identical with the 
association furnished by the graphical method—but whereas in converting V 
into U by the antecedent process, the two cases of the sequence being of an 
odd or even order had to be separately considered, the graphical method is 
uniform in its operation. 

Thus 9 8 7 6 a sequence of an even order will be given graphically by 
corresponding to 15°, and 9 8 7 6 5 a sequence of an odd order will be 
given graphically by 


* * yrk * *F * 
* * #£ KK * Kk * 
* * k k & k * 
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4 
corresponding to 5’, whereas it will be observed that 15?= (9 + 6)? and 
9+5 
a5 2, ; 
It may be noticed that when the major component. is an oblate rectangle 
it gives rise to a sequence of an even order, and when a quadrate or prolate 
rectangle to one of an odd order, 


I subjoin an example of the algorithm by means of which a given V 
can be transformed into its corresponding U, taking as a first example 
V=109 8 5 4/1. 


The process of finding U is exhibited below: 


3355 (9) 
2233 (8) 
442 (7) 
133 (6) 
10 8 4 (1) 
951 (2) 
12a 
444 (4) 
pO PTA, 


32. 5°. 78 will be the U required. 


As a second example let V=12 10 9 8 5 4 1; the algorithm will be 
as shown below: 


1 (9) 

1 (8) 
1 0 00 (7) 
2.11) \de 16) 
12 9 51 (1) 
10 8 40 (2) 
1 3 30 (3) 
8 8 64 (4) 
1515117 (5) 


1 7 11 15 15 will be the U required. Lines (1) and (2) are the. parts of 
the given V written alternately in the upper and lower line; lines (8) and 
(6) are obtained by oblique and direct subtraction performed between (1) 
and (2); line (4) is obtained from (3) by adding the number of terms in (1) 
to the last term in (3) which gives the last term in (4) and then adding in 
successively the other terms in (3) each diminished by one unit; (7) is 
derived from (6) by diminishing each term in the latter by a unit and taking 
the continued sum of the terms thus diminished ; (8) is found by the usual 


www.rcin.org.pl 


1] three Acts, an Interact and an Exodion 45 


tule of “calling”* from its conjugate (7); and finally (5) and (9) are 
obtained by subtracting a unit from the doubles of the several terms in 
(4) and (8). 

It thus becomes apparent that the passage back from a V to a U is 
a much more complicated operation than that of making the passage from 
a U to a V,so much more so that it would seemingly have been labour in 
vain to have attacked the problem of transformation by beginning from the 


V end. 


(46) I now proceed to the main business, which is to show that any U 
containing 7 distinct odd numbers will, by the method described, be graphically 
converted into a V containing t distinct sequences. 


Let Œ be any regular graph; H what G becomes when the first column 
of G is removed; a, b, c,d ... the contents of the angles of G, H taken in 
succession. 

Also let ¢ be the number of lines of unequal content in G, 7 the number 
of distinct sequences in q, b, c, d, @,.... 

The two first lines of G, say L, L’, and also the two first columns, say 
K, K’, may be equal or unequalt. 

If L=IL’ and K=K',*a-—1=), b-1l=e. 
If L=L' and K>K’, a—1=b, b—1>¢. 
If L>L and K=K’, a—1>56, b—l=ce. 
If D>L’ and K>K’, a—1>5b, b—1>6. 


Let G’, H’ represent what G, H become on removing the first bend, that 
is the first line and the first column, and let 7’, 7’ be the values of i, j for 
G’, H’, so that 7’ is the number of sequences in c, d, e... 


It is obvious from what precedes that in the four cases considered 7’ =), 
j=j-1, jf =j-1, j =j—2 respectively. But in these four cases 7’ =t, 
v=i—1, t =71-1, t =i—2 respectively. 

Hence on each supposition i—j=7’ —j’, and continuing the process by 
removing each bend in succession, t — j} must for any number of bends have 
the same values as it has for one bend; but in that case if h and ķ are the 
contents of the line and column of the bend, the reading of the corresponding 
G, @ will be A+ k— 1, h— 1, so that for that case j will be 1 or 2 according 
as h and k are not or are both greater than 1, that is according as 7 is 
1 or: 2h. 


* I borrow this term from the vernacular of the American Stock Exchange, 

+ For brevity I use line and column to signify the extent of (that is, the number of nodes in) 
either. 

t The final graph after denudation pushed as far as it will go must be either a single bend, a 
column, a line or a single node. In the first case i=2, j=2, in each of the remaining three cases 
tE tat, 
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Hence 7 —j is always equal to zero, consequently a U of the ith class will 
be transformed by the graphical process into a V of the ith class, as was to be 
proved. 


(47) I have previously noticed [p. 25 above] that the simplest case of 
t=) =1 leads to the formula 


Pi: Re i ee is 44 nadate biosie da 
pete eit AET oat E ee E A 
which is a sort of pendant to Jacobi’s formula 

aR AT PES) I x EEE wi * 


These formulae may be derived from one another or both obtained simul- 
taneously as follows: From addition of the left-hand sides of the two 
equations there results the double of 

q q g* T ” el o 
Top Tig Top re —q4 artis . or of = (74 pug haar): 
and from addition of the right-hand sides of the same there. results the 
double of 


qê 14 à g? (2i—1) i (2i+3) 
aS ae ee it oe or of 2 (oat 3). 
Consequently in order by the operation of addition of the two equations to 
deduce one from the other we must be able to show that these expressions 
are identical: observing then that 44-3 and 8¢—2 are odd and even 
respectively for all values of 2, but i(2i—1) and i(2i +3) odd or even, 
according as for 2, 20—1 or % be written, it has to be shown that 


eet) O 
i iar ai (O w) 
(A) is equivalent to > ght Ae i a 3 A 
: Peed og coe 


Hence if i signify any number from 1 to o and k signify any number 
from 0 to 7—1, it has to be shown that (4i + 1) (2k + 1) contains the same 
integers and each taken the same number of times as (2m — 1) (4m + 1 + 4n), 
where m is any number from 1 to and n is any number from 0 to œ. But 
the (4¢ + 1) (2% + 1) is the same as (2k +1) {4(k+1+41)+1} where k and l 


* My formula is what Jacobi’s becomes when every middle minus sign in it is changed into 
plus and every inferior plus sign into minus. 
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each extend from 0 to œ, and the (2m —1)(4m + 4n +1) is the same as 
(2m+1){4(m+n+1)+1} where m and n each extend from 0 to œ, and 
the two latter expressions on writing k =m, l= n become identical, 


Again (B) is equivalent to 
ie grit a) f (8¢-+6) 


> oe —— = ir 

i 1-qg 1 Lg" 
Hence we have to show that (8:—2)(1+j) when i=2, 3,... 0 and 
j7=0, 1, 2,..., (¢—2), or say. (82 + 6)(1+ 7), where 1=1, 2,... œ and j = 0, 
1, 2,...(¢—1) is identical with /(8/+6-+8m), where /=1, 2,...0 and 
m= 0, 1, 2,... 0; the former of these is identical with 


(1 +3) {8 (J +k +1) + 6}, 
where 7=0, 1, ... 0; k=0, 1,...œ©, and the latter is identical with 
(1 + 1) {8(+m-+1) + 6}, 
where /=0, 1,... ©; m=0, 1,... ©, consequently the two expressions are 


coextensive, which proves (B), and (A) has been already proved. Hence we 

see that either of the two original equations can be deduced from the other 

from the fact that their sum leads to an identity. 

In like manner subtraction performed between the two allied equations 

leads to the fissiparous equation 
æ dite gits oe) a (i+2) (2t-+1) git. +3 
| Fs lan t A 

which gives birth to the pair 


0 


(e) git o ( grits. 4i+3 grit. sits 
> isan ei n t Ta (C) 
o] gsite oo grit2. 4i+1 gitz. 4i+5 

and : pe geit ay > i a git U Fis a f (D) 


(C) is equivalent to 
oo EA es ght. ste) g grits. sits 


r 1 — gs ~ Gl — atte? 
which is an identity by virtue of the equivalence of 
(40 + 3)[1 + 2 {j <(¢+1)}] that is (47 + 4k + 3) (1 + 27) to (2^ + 1) (4043 + 4u) 
where j, k, à, w each extend from zero to infinity, and 


(D) is equivalent to 
dite (1 — gt Bita) æ grt. sits 

1— a aL Aa 
which is an identity by virtue of the equivalence of 
(87+ 2) {1 + (j <12)} that is {S(j +k+1)+2} (1+5) to (2N+ 2) (4A +5 + 4u), 
each symbol j, k, w having as before the same range, namely from zero to 
infinity. Thus then the difference of the two allied equations (as previously 


their sum) is reduced to an identity which establishes the validity of each 
of them. 


oms 
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INTERACT, PART 2. 


With notes of many a wandering bout, 
Of linkéd sweetness long drawn out. 
LP Allegro. 

(48) D. Transformation of Partitions by the Cord Rule.—The figures 
below are designed to show how it is possible by means of the continuous 
doubling of a string upon itself to pass from an arrangement of groups of 
repetitions of r distinct odd integers to the corresponding one with like sum, 
made up of r distinct sequences. Each of the two figures duplicated by 
rotation about its upper horizontal boundary of nodes through two right 
angles will represent an arrangement of repeated odd numbers, the parts 
being represented by the contents of the vertical lines in the figures so 
duplicated. 


The first duplicated figure represents the arrangement 33, 29%, 23, 21, 9, 
7, 5?, 3, 1 whose sum is 183; its correspondent will be the contents of the 
lengths of * ABC, CDE, EFG, GHK, KLM, MNO, OPQ, QRS, STU, UV, 
namely the arrangement 29, 27, 24 (22, 21,), 18, 14, 12, 10, 6 which is the 
same number 183 partitioned into (ten parts but) nine sequences: the second 
duplicated figure represents the arrangement 25, 23, 17, 15, 92, 7%, 53, 12, 
whose sum is 130; its correspondent is represented by the lengths of 
ABC, CDE, DEF, FGH, HKL, LMN, NOP, PQR, RST, TU, which is 
the same number 130 partitioned into the (nine parts but) eight sequences 
25, 22 (20, 19,), 15, 12, 10, 6, 1. 


* A line containing i units of length represents (i+1) nodes, 
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(49) E. On Graphical Dissection —It may be not unworthy of notice 
that there is a sort of potential anticipation of Mr Durfee’s dissection of 
a symmetrical graph, in -a method which, whether it is generally known 
or not I cannot say, but is substantially identical with Dirichlet’s for finding 


approximately S B and other such like series (a bracketed quantity being 
1 


used to signify that quantity’s integer part). Constructing the hyperbola 
æy =n, drawing its ordinates to the abscissas 1, 2, 3,... n, and in each of 
them planting nodes to mark the distances 1, 2, 3,... from its foot, there 
results a symmetrical graph included between one branch of the curve, its 
two asymptotes, and lines parallel to and cutting each of them at the 
distance n from the original. Its content will be the sum in question. 
The Durfee-square to it will be limited by the square whose side is [y/n], 
and this added to the original area gives twice over the area in which the 


vn 
number of nodes is $ H , and consequently neglecting magnitudes of the 
1 


order yn, 


7 (7 


n yn 

> H = 2n St dan dopne 20-1) 
1 1 

and as a corollary 


2i- Hi =n(C-20+1)=(1-C)n, 
where C is Euler’s number ‘57721, so that 1 — C for large values of n will be 
the average value of the fractional part of n divided by an inferior number. 
Furthermore a similar graph, but with wy=2n diminished by the portion 
contained between a branch of the new curve, one of its asymptotes and two 
parallel ordinates cutting that asymptote at distances n and 2n from the 
origin (which portion obviously contains (2n—n) that is n nodes) will 


represent 5 [$] , and consequently the sum Hfz] — 22 Biz that is 
1 1 y 


(see Berl. Abhand. 1849, p. 75) the number of times that =- B equals or 


exceeds 4, as 7 progresses from 1 to n (within the same limits of precision 
as previously) = 2n (log 2n+ 20—1)—n less 2n (logn+2C—1), that is 
= (log 4-1) n, so that the probability of the fractional part of n divided by 
an inferior number not falling under 4 is log 4—1*. 


* What precedes I recall as having been orally communicated to me many years ago by the 
late ever to be regretted Prof. Henry Smith, so untimely snatched away when in the very zenith 
of his powers, and so to say, in the hour of victory, at the moment when his intellectual 
eminence was just beginning to be appreciated at its true value, by the outside world. I was 
under the impression until lately that he was quoting literally from Dirichlet when so communi- 
cating with me, but as the geometrical presentation given in the text is not to be found in the 


8. IV. 4 
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(50) F. Mr Ely’s method of finding the asymptotic value of the number 
of improper fractions with a very large given numerator which are nearer to 
the integer below than to the integer above*, 

“Let a number n be divided by all the numbers from 1 to n; then a 
value is required for the number of residues which are equal to or greater 
than 4. An example will make evident a method by which we may obtain 
limits to the value sought. If n be 100 the residues = > 4 are 

a) 42 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 
51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 
(2) 32 30 28 26 24 22 20 
34 35 36 37 38 39 40 


EN i 
(6) 2 
(a) ; ; 5 


memoir cited from the Berlin Transactions, I infer that it originated with himself. In compar- 
ing Mertens’ memoir, Crelle, 1874, with Dirichlet’s (1849), upon which it is a decided step in 
advance, one cannot fail to be struck with surprise that the point to which the closer drawing of 
the limits to the values of certain transcendental arithmetical functions achieved by the former 
is owing, should have escaped the notice of so profound and keen an intellect as Dirichlet’s, and 
those who came after him in the following quarter of a century. The point I refer to is the 
almost self-evident fact that if in the cases under consideration 
Zo (Fi . x)= yx then ¢r= =p (i) y (Fi. x) 

where p (i) means 0, if i contains any repeated prime factors, but otherwise 1 or I according as 
the number of prime factors in i is even or odd. Dirichlet works with a function given implicitly 
by an equation, Mertens with the same function expressed in a series, wherein exclusively lies 
the secret of his success. 

* It is proper to state that what follows in the text was handed in to me by Mr Ely on the 
morning after I had proposed to my class to think of some “common sense method” to explain 
the somewhat startling fact brought to light by Dirichlet, of more than three-fifths of the 
residues of n in regard to i=1, 2, 3, ... n being less than ; . Mr Ely’s method shows at once, in 


a very common sense manner, why the proportion must be considerably greater than the half, 
inasmuch as whilst the terms in the first few harmonic ranges are approximately 3 ; 53 ’ me 


etc., in number, the number of them which employed as denominators to n give fractional parts 


greater than 4, instead of being the halves of these are only Pat 55 eee etc. The mean 


value in both methods to quantities of the order of ,/n inclusive, turns out to be the same, 
whichever method is employed, but the margin of unascertained error by the use of Mr Ely’s 
method (as compared with Dirichlet’s) is reduced in the proportion of 1:1+,/2, that is, nearly 


25. 
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In which it will be observed that the residues = >} occur in batches. Let 
X be the whole number, and a; the number in batch 7. In batch 7 the 
numerators decrease by 7 and the denominators increase by 1. (Those 
marked (a) of which the denominators are less than 1/200 are left out of 
account for the present.) It is evident for the general case we have 


approximately _ 
n x 
Ea 


or accurately 


— n. n ] *» 

shall Eee. a = fae ‘ia 
Mr Ely is then able to show that by limiting the calculation of æ; to the 
values of 1 which do not exceed [4/n/2], so that roughly speaking the character 
of /2n of the remainders is left undetermined (and no account taken of 
them in finding the value of X), and giving to æ; its ppp mo value 
AES DG: +1)’ and then extending the series 73 “a tagt hi I7 
[vn/2]th term, where it ought to stop, to infinity, the errors arising from 
each of these three sources} and therefore their combined effect will be 

of the order yn, so that the asymptotic value of X will be 


a barar sn 
(egtgetaat)™ 


which is (2 log 2 — 1)n, with an uncertainty of the order yn, as was to be 
shown. 


beyond the 


(51) It may be seen that Mr Ely’s method consists in distributing the 
n numbers from n to 1 into what I have elsewhere termed harmonic ranges 
and determining what portions of the several ranges employed as denomi- 
nators to n give fractional parts, greater or less than 4. It may assist in 
forming a more vivid idea of this kind of distribution, if the reader takes a 
definite case, say of n = 121, the first (10) harmonic ranges will then comprise 


* J find by an exact calculation that if R is the remainder of n in regard to (i+1)(2i+1) and 
R=) (i+1)+m, where X<2i+1 and u<i+1, then for \=20-1 or 29, Er n A 
if y=i- 1 or i- 2... or i- 0, and z;= n for all other values of u. Hence it follows 


that out of (2i?+ 3i + 1) successive values of n, (i? +i) and (i?+2i-+1) will be the respective numbers 
of the cases for which the one or the other of these two values of x; is employed, so that for 
larger values of i the chances for the two values are nearly the same, but with a slight prepon- 
derance in favour of the smaller value. See p. [54]. 

+ The error from the first cause makes the determination of X too small by an unknown 
amount, that from the third cause too large by a known amount, and that from the second too 
large or too small (as it may happen) by an unknown amount. 


4—2 
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all the numbers from 121 to 12 inclusive, and the remaining 111 harmonic 
ranges will comprise the remaining 11 numbers from 11 to 1; that is to say 
11 of them will contain a single number, and the remaining 100 ranges be 
vacant of content. 


So again if n = 20 the first four ranges will contain all the numbers from 
20 to 5 inclusive; the 5th, 6th, 9th and 20th range will consist of the sole 
numbers 4, 3, 2, 1, and the remaining 12 ranges will be vacant. I shall 
proceed to compare the precision of Mr Ely’s result with that of Dirichlet’s— 
for this purpose it will be enough to determine the asymptotic value of the 
uncertainty and to take no account of quantities of a lower order than yn. 


Let us then suppose that ./(kn) ranges are preserved, and consequently 
af (7) fractions left out (k being an arbitrary constant which will eventually 
' be determined so as to make the uncertainty a minimum). 

The first cause of error necessitates a correction of which the limits are 0 
and Ne (z): the second cause a correction of which the limits are y(kn) and 
— (kn); and the third, namely the overreckoning of 

n n 
GEDHI)” GDB)” r 
where j = y (kn), a correction of which the value is — = + eN 


Hence making (log 4— 1) n = U, the superior R of X is 


U+5 a (7) pi Oa: 


and the inferior limit U -5 V (7) (kn). Consequently X = U + pn where 
p<WVk+ ; g A , of which the minimum value is found by making k= $, 
so that p < y2 and the uncertainty is y2. nb, Adopting Mertens’ asymptotic 


n 
value of the uncertainty of X H , namely y/n, and using Dirichlet’s formula, 
1 


1 | 9, 
> BE =2 2 aE a X has the same mean value as above, but the uncertainty 


PR 3 
becomes (y2 + 2) n? which is nearly two and a half times as great as that 
given by the direct method employed by Mr Ely. 


I use the word uncertainty, it will be noticed, in a different sense from 
error; the latter is objective, referring to fact, the former subjective, referring 
to knowledge. Both methods in the case here presented give the same mean 
value, and therefore the error is the same, but the uncertainty is widely 
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different according to the method made use of. Of two formulae:referring to 
the same fact one might very well give the smaller error and the other the 
smaller uncertainty. 


I have shown above that for considerable values of 7, the average value 


: n Ab, : 
of a; is GF) (Fi) +5 ; if then it may be assumed (and there seems no 
reason for suspecting the contrary) that for i= 1, 2,..., ./2n, the mean value 


of $- H is “i U will not only be the mean value of the known limits of 


X but also the mean value of X itself. The value found for k shows that the 
most advantageous mode of employing Mr Ely’s method is to make the 

n n n 
2373.5 Tees G+1)Qi+1) i, ove 
is approximately equal to unity. 


series stop at one of the terms which 


(52) It is not without interest to consider the exact law for the extent 
of a harmonic range of a given denomination, say 7: this it is easily seen will 


n n 
be always equal to Esa or Fed +1. 


I shall regard 7 as given and determine the values of n which correspond 
to the one or the other of the two formulae: this will depend not on the 
absolute value of n but on its remainder in respect to the modulus 7? +7. 
To fix the ideas, let i= 4 so that 7+ i = 20, and let n take in successively all 
values from 40 to 59 inclusive. 


Then corresponding to equal to 
40 44 48 52 56 
41 45 49 53 57 
42 46 50 54 58 
43 47 51 55 59 
the fourth range will be 


10, 9 11, 10, 9 12, 11, 10 13, 12, 11 14, 13, 12 
10, 9 E518 12> 41, ; 10 13, 12, 11 14, 13, 12 
10, 9 T10 12, 11 13, 12, 11 14, 13, 12 
10, 9 11, 10 12, 11 13, 12 14, 13, 12 


that is in half the terms of the period | z 4] and in the other half 


P+ 
Ew + 1 gives the extent of the range. 


So in general, if n =k (i +i) +22 + p, where A =0, 1, 2, ... i, and p = 0, 
1, 2,...(¢—1), when the remainder of n to modulus (i + t) is of the form 
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+4 . 
: cases the extent of the ith 


2 


2 
X(? +7) + {0, 1, 2,...(0—1)} that is in i 


harmonic range to n is [= ] +1, and when of the form 
i 


AlI fA, A+1,...(¢—1)}, 
rik cases it is i 
2 Pil’ 


As the sum of the harmonic ranges to n is n itself, and 


that is in the remaining 


n n n n 
1272.37 vol aar haat 
it follows that if we separate all the numbers from 1 to n into two classes, 
say 7's and 7’s,7 being any number for which n is of the form 


k(?+1)+ri+0, 1, 2, ... (A—1), 
and j any other number within the prescribed limits, then 


<n Sin J n 
iri H = number of 2’s kia 
and consequently the number of the 7 terms has (1 — C) n for its asymptotic 
value. 

(53) In like manner the law previously stated in a footnote, p. [51], for 
giving the extent of that portion of the ith range for which : contains 


a fractional part not less than 4 may be verified. Thus let i= 3 then 
(t+ 1) (2i + 1) = 28, let n= 56, 57, ... 83. Then for the values of n 


28 32 36 40 44 48 52 
29 33 37 41 45 49 53 
30 34 38 42 46 50 54 
31 35 39 43 47 51 55 


the portion of the third range having the required character will contain the 
numbers 


8 9 10 1B 12 13 14 
8 9 10 11 12 14, 13 15, 14 
8 9 10 42, 11 12, 11 14, 13 15, 14 


8 1049»: LL, 30 13, 21 13, 12 14, 13 15, 14 
so that there are 2 (1 + 2+3), that is 3.4 forms of n out of 7.4 for which 


the formula iF +1 has to be employed, and so in general if R is the 


4. 
residue of n in respect to (ù+ 1)(2i + 1), there are +i cases where the 
ANT LARON i 2 niran i. 
formula E FDF | +1 and (i+ 1} where the formula las 1 (i+ 5 


has to be employed. 


R J 
-pi 
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G. On Farey Series. 


(54) This note is a natural sequel to and has grown out of the two 
which precede; it has also a collateral affinity with the subject-matter of the 
Acts, inasmuch as a graph affords the most simple mode of viewing and 
stating the fundamental property of an ordinary Farey series, and any series 
ejusdem generis. For instance, let A, B, C be a reticulation in the form of an 
equilateral triangle, where B is a right angle, and n the number of nodes in 
the base or height of the triangle; if the hypothenuse be made to revolve in 
the plane of the triangle about (either end say about) A, the triangle formed 
by joining A with any two consecutive nodes of greatest proximity to the 
centre of rotation traversed by the rotating line will be equal in area to the 
minimum triangle which has any three nodes for its apices, that is its double 
will be equal to unity. This law of uniform description of areas (say of equal 
areas in equal jerks) is identical with the characteristic law of an ordinary 
Farey series which deals with terms whose number is the sum-totient rn: 
but it will also hold good if the triangle be scalene instead of equilateral, 
which corresponds to Glaisher’s extension of a Farey series, to the case where 
the numerator and denominator of each term has its own separate limit 
(Phil. Mag. 1879), or again, when the rotation takes place about the right 
angle B as centre, which gives rise to a Farey series of a totally different 
species, defined by the inequality az + by < n, or again when the hypothenuse 
is replaced by the quadrant of a circle or ellipse, and in an infinite variety 
of other cases, as for example when the graph is contained between a branch 
of an equilateral hyperbola and the asymptotes, which case corresponds to 
the subject-matter of the theory of Dirichlet (Berl. Abhand. 1844) concerning 
the sum of the number of ways in which all integers up to n can be resolved 
into the product of two relative primes, which is the same thing as the half of 
the number of divisors (containing no repeated prime factors) which enter 
into the several integers up to n, or as the entire number of solutions in rela- 
tive primes of the inequality wy =or<n. The law of equal description of 
areas ( pq’ — p'q = + 1), Mr Glaisher has shown very acutely, is an immediate 
inference (by an obvious induction) from the well-known fact that between a 
fraction and its two nearest convergents (namely the one ordinarily so called 
and that which is obtained by substituting 6—1 and 1 for the last partial 
quotient), no other fraction can be interposed whose denominator is not greater 
than that of the one first named. 


From the areal-law obviously follows the equation anne (where 
a P 7 are any three consecutive terms of the series), so that in order to 


construct explicitly such a series from the two first terms, all we have to do 
is to give to æ at each step the highest value it can assume, consistent with 
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the imposed limit or limits. Thus for example I have found by this method 
when the limiting inequality is æ + y = or < 15, the series 


OIRE NEE MAY Teor rebar mele DY SEDA Ne ae oe 
Pee TB: 1809 12s oD 1 10 x OF9 [iii 
Si ir ee ee eae we ee 


OF GE BE: Bs Oe Spree opal git gos 
and the complements in respect to unity of the several terms which precede 
taken in reverse order, and again for wy = or < 15 the series (which might 


2 
be called the Dirichlet-Farey series) 


agi Tien | Riri Silas TG ASS Lapras LASI Re | 


TAB. Ta, 16e TS) Te ies Be een eg 
3.4 M 

In general if we agree to understand respectively by the decernent and 
the secernent to x, the number of divisors without restriction, and the number 
of divisors restricted to contain no square number, that go into a, and denote 
the sum-secernent and sum-decernent of n by Sn and Dn respectively, 
Dirichlet’s mode of looking at the question leads immediately to the equation 


Šg 5 = Dn. Mertens’ equation E = SuD 4 obtained by a longer and 
1 1 


D 
-J 
iw) 
Or 
N| = 


somewhat more difficult process is in point of fact merely that equation 
reverted. On pointing out to Mr F. Franklin this elegant passage in 
Dirichlet’s memoir, he remarked to me to the effect that it was an example, 
which might admit of wide generalization, of a concept resembling that 
inherent in the subject-matter of the ordinary Farey series; which excellent 
and keen-witted observation led me to look into the subject from the point 
of view herein explained. The present theory diverges from the ordinary 
one in quite another and more natural direction (I imagine) than that pursued 
by M. Darboux, whose article on the subject of quasi-Farey series (Bulletin 
de la Société Mathématique de France, tome vi.) I have not been able to obtain 
sight of, and can only conjecture its purport through the reference made to it 
in a subsequent article which I have been able to procure in the same journal 
by M. Edouard Lucas. 


* It is advisable for the purpose of securing generality in reasoning upon Farey series not to 
omit the initial and final terms $, + which seem generally to have been lost sight of by previous 
writers on the subject Even then the series is only half complete, for after } should follow the 
reciprocals of the preceding terms until } is reached. Thus a complete ordinary Farey series 
beginning with ¢ and ending with } consists of two symmetrical branches with } as their point 
of junction, each made up of two symmetrical sub-branches meeting respectively in the terms 
4 and 2, and such that the sum of a corresponding pair of fractions on the one side of + and of 
their reciprocals on the other side is equal to unity : whereas in the two complete branches the 
product of each corresponding pair is unity. 
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(55) I prove the persistency of the fundamental property of ordinary 
Farey series for such series generalized in the manner supposed above, as 
follows. 


Let us use O. F. S; to denote an ordinary Farey series for which the 
limit is 7, and G. F. S. a Farey series in which, calling the numerator and 
denominator of any term 2, y, (a, y)< =i, $ (x, y) meaning a rational 
function which increases when either w or y increases. If in an O. F. S; any 


l aae 
two consecutive terms be p g 
ESS 


p ave know, p being greater than b and d, the two nearest convergents to 


i must be contained in 0. F. S;, and consequently must be 3 5 them- 
T © be consecutive 


oana 
terms in any O. F. S., and 3 be any one of the terms which subsequently 


and in an 0. F. Sis; ; intervenes between 


selves, so that p =a + c, q =b + d, and as a corollary if 


intervene between P» 5, we must have p= or >a +c, q=0or>b+d. In 


order to fix the ideas let us suppose ¢ (x, y) to represent æ +y, so that 
æ+y<=n. 


For the values 2, 3, 4, 5, 6, 7, 8,9... of n, the G. F. S. will be 


Sie wala a ees vOLA tail gine leon ea 
Bob le Boke) Seki aia PROP Ga) atala; ARF 1’ 
2 


where the terms in parenthesis are the new terms which intervene as n 
increases from any value to the next following integer, and where it will be 


b 
F» p=a+c and q=b+d, just as in the successive form of an O. F. S. 


noticed that if ; be any such parenthesised fraction lying between ” and 


The theorem to be proved may be made to depend on the following lemma. 


If for any given value of n every two consecutive terms in a G. F. S. 
appear as consecutive terms in an 0. F., S. for the same or any smaller value 
of n; this will continue to be true for all superior values of n. 
ac 
b’ d 
the G. F. S; which are also consecutive terms in 0. F. S; where t= or <j. 


The proof is immediate, for let be any two consecutive terms in 
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If a term : intervene between ©, % in G. F. Sj, p= or >at+e, g= or 


b: id 
>b+d, by virtue of the remark made. But if p>a+e and q>b+d, 
alvin spss 


a+c. . j > a e 
but is intermediate in value between — hence must have 


a+ 
b+d b?’ 7 i b+d 
appeared in a G. F. S;, where j’<J, which is contrary to hypothesis. 


Hence pe a. “i will have been consecutive terms in some O. F. S. 
and in like manner any two consecutive terms in G. F. S. either remain con- 
secutive in G@. F. S;,, or admit a new term between them which is consecutive 
to each of them in some 0. F. S., so that the supposed relation if it holds 
good for 7 is true for all superior values of 7; but A ; will in any of 
the supposed cases be a (. F. S.; consequently in all these cases no two terms 
are consecutive in any G. F. S. which are not so in some O. F. S., and there- 
fore the law of equal description of areas will apply to them equally as to the 
O. F. S., as was to be proved. 


The theory may be extended to G. F. S., defined by several concurrent 
limiting equations. Thus for example Mr Glaisher has proved this for the 
case of æ< =m, y<=n: I have not had time as yet to consider what are 
the restrictions to which the limiting functions may be subject, but the 
theorem is obviously an extremely elastic one, and the above proof suffices 
for all the special cases which I have enumerated *. 


(56) I am indebted to Mr Ely for the following additional examples of 
Farey series, in the enlarged sense, which may interest some of my readers. 


Ex. (1). #+y=or < 20 


1828 14°8 23 415 43.5.2 
SHEA O18 ape GRO S Be tal kB) 18.15 
ET Re ae Sr TEA A RERE O 
12.7 88h" 19 Sree 8 de 5 BITE Ss 1G ly 

BESTE BBO T UR lp 
Dh di Oo be woah aoa 
Ex. (2). a+ y= or <20 


BE 2 Be BQO Be Baa A. ae 


1 1 
19°°°9 8 26 TIe G Aar brg ow PF FOR hy Fey FB ea 


* Since the above was in type I have discovered the true principle of Farey series, for which 
see Note H following the Exodion. 
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Ex. (8). y—W«e=or <15 
eos Ar Pee ene ee Ve a. Dan gue ae 


16 018 616007 5 18 16) Wol6 60149018 117-| 4 168d -7 


1] tei) oo 1Y 14 i°8 16° 5: fr 1387 37..0.- 11 “38 
i: Vrain tay PE ey aero, Leal SM Sa ot 
1b: i) ST tke 1s Te 8. 6 FT Metre 18 038 TL 


0; AA oS E ORS FT 22 BS, 8 Abed: 1027 11 


14, ,17...3.16413),30 17..f 18.11) Ub. 4.979439) Te 
4 1390814 OOTY G ls Ty 1S ESAN PO -11 12) 138 


Bigeetl 17 6:30 T3 F168, 17 9 I9 10 FE 12: 38-14 
14.18 8@ 295) 281 


Lo cLG 17 1819 1" 


Exopion. On the Correspondence between certain Arrangements 
of Complex Numbers. 


At which he wondred much and gan enquere 
What stately building durst so high extend 
Her lofty towres, unto the starry sphere. 
Faerie Queene 1. x. 56. 
(57) Starting from the expansion in a series of ©,#, multiplying in the 
usual notation both sides of the equation by 
(-@)Qd—qg)(1-9)..., 
and intercalating the factors of this product between those of 
(1 — gz) (1 — @z)... 1 — q) (1 — ga)... 
taken in alternate order, there results the equation 
4= +00 
(l-ge)(1—gz)1-@)A-@e) 1 - G2\l-g)..= % OY g, 
and writing q” in place of q and making z = F q”, Jacobi (Crelle, Vol. XXXII. 
p. 166) derives the identity 
+o 
Lee EE E atia AA tht eee gL age). = (4) ee’ 


1 


From this equation, using the lower sign and making niig m=z 


he observes, may be deduced Euler’s expression in a series for 
(I—g)(l—¢*)(1— ¢).-., 


and using the upper sign and making n =5, m= Ši another known series 
“given by Gauss in the first volume of the Göttingen Commentaries for the 
years 1808-11.” 
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; : ; i i 1 
It is not without interest, I think, to observe that by making pgi 


Jl : i TA? : ; 
m=z +e (where e is an infinitesimal), and using the lower sign we may 


immediately deduce Jacobi’s own celebrated postscript (so to say) to Euler's . 


equation, namely, 
+i, 


ko ee erie 
SE A aa aa gh ot ey er cite ae? 
=1-—39¢+5q-7¢q°..., 
the general term being 


co Y Pti ie Ott eg € 1 
San leg eel oe Ee 
0 ( ) la q ) it Fis qs ? 
+i ] 
which is (= (2i +1)q?. 


(58) Itis obvious, that by the same right and within the same limits of 
legitimacy as the equation involving q, n, m (or if we please to say so in q, m) 
has been derived from the equation in (q, z), the equation in q, z may be 
recovered from the equation in q and m, if this latter can be shown to be 
true, morphologically interpreted for general values of m. I shall show that 
regarding m and n as absolutely general symbols, such as y(— 1) or y2 or p 
or the quaternion units, or any other heterogeneous or homogeneous units 
we please, the equation in question which I shall write under the equivalent 
form 

Tr ri, iy i=+o mele P AUD) 

AFAAFPA = AFANA EEA ge) o Baigo 
[where c =a +b, and a, b are absolutely general symbols or species of units 
entirely independent of one another] does hold good as a morphological 
identity *. Thus interpreted, it amounts to a theorem in complex quantities, 
dealing with arrangements of three sorts of elements which I shall call C’s, 
B’s, A’s respectively, meaning by a C any non-negative integer (that is zero 
or any positive integer) multiple of c, by a B such multiple augmented by a 
single b, and by an A such multiple augmented by a single a. 


The C’s, the B’s and the A’s in any such arrangement will be regarded 
as three separate series, the terms in each of which flow from left to right in 
descending order, that is the multiples of c which represent totally or with 
the exception of a single b or a single a, the terms in each such series taken 
in severalty are to form a continually decreasing series. 

* This theorem is less transcendental than Newton’s binomial theorem when ie same latitude 
mi- 


2 
not admit of direct interpretation when m is a general symbol. The passage from numerical 


proximate equality to absolute identity, prepared but not perfected nor capable of being explained 
by infinitesimal gradation, brings to mind the analogous transfiguration of sensibility into 
sensation, or of sensation into consciousness, or of consciousness into thought. 


is given to the meaning of the symbols in either case: for (1+2)"=1+mz+ ™ 24... does 
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The total number of elements and the number of C’s will be called the 
major and minor parameters respectively—the relation to the modulus 2 
(that is the parity or imparity) of either one of them its character: and for 
brevity, the terms major and minor character will be used to signify the 
character of the major or minor parameter. The totality of all arrange- 
ments whatever of A’s, B’s, C’s in which no element is repeated, will 
constitute the sphere of the investigation, limited only by the absence of 
what I term the exceptional or isolated arrangements, consisting exclusively 
of a series of consecutive B’s ending in b, or of consecutive A’s ending in a. 
Within the prescribed sphere I shall prove that a process may be instituted 
for transforming any arrangement which shall satisfy the five following 
conditions: 


(1) That it shall be capable of acting on every licit and unexceptional 
arrangement. 

(2) That it shall transform it into another such arrangement. 

(3) That operating once upon an arrangement, and then again upon the 
operate, it brings back the original arrangement. 

(4) That it leaves the sum of the elements in the arrangement un- 
altered. 

(5) That it reverses each of its two characters*. 


From (3) it will follow that all the arrangements within the prescribed 
sphere are associated in pairs, and from (1) that the sum of the elements in 
each such pair is the same. This being so, it is obvious from the fact of the 
parity of the total number of elements being opposite for any pair of associated 
arrangements, that in the development in a series of 


=g A-Aa -gA =). 
no term will appear in which the index of q is other than the sum of the 
terms in one of the exceptional (we may now call them unconjugated or 
unconjugable) arrangements, and from the fact of the parity of the number 
of the C’s being opposite in any pair, the same will be true of the develop- 
ment in a series of 


(I+g)a+q)1—9q) + qe)... 
As regards the coefficient in this latter series of any term whose index is 


* It will presently be seen that all the licit and unexceptional arrangements will be divided 
into 3 classes and a specific operator be found for each class capable of acting on each arrange- 
ment of that class and converting it into another of the same class, and which will satisfy 
also the 3rd, 4th and 5th of the enumerated conditions. The total operator contemplated in the 
text may then be regarded as the sum of these specific ones, each of which, within its own sphere, 
will have to fulfil the five conditions of Catholicity, Homoeogenesis, Mutuality, Inertia and 
Enantiotropy (the last a word used in the school of Heraclitus to signify ‘‘ the conversion of 
the primeval being into its opposite”). See Kant’s Critique of Pure Reason by Max Müller, 
Vol. n, p. 18. 
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the sum of the elements in an unconjugate arrangement it will manifestly be 
the number of ways in which the same complex number can be thrown under 
the form of a sum of the arithmetical series 


a,ate,..., a+(t—l1)e, 


mar 
which is a 5 "c+ ia, 
dota 
that is zotza- b), 
or of b, b+c,..., b+(—l1)e, 
i doi 
which is 50-5 (4-9). 
Oy la ee ee 
at go tea by= Zero (a b), 
ig dora sprlionn ouk Ae proteus 
then eT pe eee Aa 


pe Aen 5) Q ” 


which necessitates 7 = j, and if 


ae EC npor VF 
a a e AQ b), 
Ut aa T d 

then 9 a+ 3 b= 7 a+ 7 b, 

so that i+ i— (i? —i)=(}?—j)— (j? +j) or i=j. 


@ i 
.  _Se#s(a—b) ig l 
Hence the general term is g? ?  , where t is an integer stretching 


from zero to infinity, and in like manner, and for the same reason, the 


2 i 
z $ : of, ewes (ab : : y 
general term in the former series will be (—) g?°*2° ’ with the like in- 


terpretation: or which is the same thing, comprising both cases in one and 
interpreting 7 to be integer stretching from — « to +, the general term 


2 i 
. e+= (a-b 
will be (F)'g? 27”. 
\ 
(59) The task before us then is to show the possibility of instituting, by 
actually instituting, a law of operation which shall satisfy the five preliminary 
conditions of catholicity, homoeogenesis, reciprocity, reversal of characters and 
conservation of sum. 


The following notation will be found greatly to conduce to clearness in 
effecting the needful separation into classes or species. A capital letter with 
a point above, as X, will be used to signify the greatest value, and with a 
point below, as X, the least value of any term in a series which that letter 
is used to denote. X =0, X >0, X+Y=0, X+Y>0 will signify respec- 
tively that there are no X’s, that there are X’s, that there are no X’s and 
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no Y’s, that there are either X’s or Y’s or both in any arrangement under 
consideration, B’s will be separated into ’B and B’’s, or as we may write it 
B =' BB’, where ’B is the general name for all the B’s, which beginning with 
the highest term B form an arithmetical series of which c is the common 
difference. If there is a gap of more than one c between B and the next 
lowest B, ’B is of course the single term B: B’ is any B which is not a ’B. 


So again, A, is any A which belongs to a series of A’s forming an arith- 
metical series whose constant difference is c and lowest term a, so that 
unless A=a, A,=0: any other A will be designated by ,A. The signs 
of accent and point may of course be separate or combined: thus for example 
Ç will mean the smallest C in any given arrangement, B will mean the 
greatest B, A will mean the lowest A, ,A will mean the lowest of the ,A’s 
and A, the highest of the A,’s. Every ’B is necessarily greater than any B’, 
and every ,A than any 4,. If’B—b=0, this will indicate that all the B”s 
will form a consecutive series of terms (that is having a constant difference c) 
and ending in b, so that here B’=0, that is there are no B’s except those 
that belong to the regular arithmetical progression ending in b If ,4 =0, 
all the A’s will form an arithmetical progression ending in a, Thus we see 
that the arrangements belonging to the lst terms (those that I have called 
exceptional) will consist of two species denoted respectively by 


144+B4+C=0 and (B-)b)+A+C=0, 
It may sometimes be found convenient to use a point to the left centre of a 
quantitative letter to signify that the quantity denoted is to be increased, 
and a point to the right centre to signify that the quantity denoted is to be 
diminished, by c. Thus B. will mean B —c, and -A, will mean A, +c, the 
first signifying the greatest B diminished by and the second the smallest A, 
increased by c. When any general letter, say X, is wanting as indicated by 
the equation X =0, X must be understood to mean zero. So for instance 
if A =0, and consequently ;A =0 and A,=0,,4 =0. Again, when there is 
a gap between the highest B and the one that follows it in any arrangement, 
the arithmetical progression of ’B’s reduces as above remarked to a single 
term and there results ’B=’B. It may be noticed also that always ‘B= B, 
and A, =A. . 
The arrangements which are comprised under the forms 
(@) A, A—o, A.— 26,5... a, 
(8) B, B-—c, B—2,..., b, 
may be regarded as belonging to what I shall term the first genus. 


The second genus, namely that consisting of unexceptional combinations 
of unrepeated A’s, B’s, O’s, may then be divided into the following three species, 
the conditions by which they are severally distinguished being attached to 
each in its proper place. 
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lst Species. Conditions (y) ‘B-—b>0, 
or (y) ‘B-b=0, C>0, C-c<='B-b. 
2nd Species. (8) ‘B—b=0, A+C>0, C=0 or C—c>’B-b, 
or (ò). B=0, C>0, A=0, or ,A—a=>0. 
3rd Species. (e) B=0, A>0, ,A+C>0, C=0, or C> M-a. 


Where it is to be understood that the conditions set out in the same line 
are simultaneous conditions. Thus for example the conditions of an arrange- 
ment being of the second species are when all the conditions of the upper or 
else all the conditions of the lower of the two lines written under that species 
are fulfilled: the conditions of the upper line (be it noticed) are that ‘B is b, 
and that there are either some A’s or some (’s, and that if there are some O’s, 
C—c>’B-—b, and of the lower line, that there are no B’s and some C’s, and 
that if there are A’s, A — a = > C, and so for the interpretation of the conditions 
of the existence of each of the other two species. 

To these (7) systems of conditions a, 8, y, y’, 6, 8’, €e may be joined the 
trivial system (w) A =0, B=0, C=0*; the (8) systems thus constituted will 
easily be seen to be mutually exclusive and between them to comprehend the 
entire sphere of possibility, leaving no space vacant to be occupied by any 
other hypothesis. I will now proceed to assign the operators ¢, Wy, X appro- 
priate to the three species of the second genus. 


Office of the Operator ġ. $='h+¥4. 

When in Genus 2, Species 1, C=0 or C—c> ‘BoB. ‘p is to be per- 
formed, meaning that for each ’B,’B- is to be substituted, and the inertia 
kept constant by forming a new Ọ with the sum of the c’s thus abstracted. 
In the contrary case ¢’ is to be performed, meaning that C is to be resolved 
into simple c’s and as many of the ‘B’s, commencing with ’‘B and taken in 
regular order to be converted into ^B as are required to maintain the inertia 
constant, that is c is to be added to each B in succession, until all the c’s 
which together make up C are absorbed. 


Office of the Operator y. y= + y. ' 

When in Genus 2, Species 2, C=0 or 0>’B+ A, ‘Wis to be performed, 
meaning that for ‘B and A their sum is to be substituted, producing a C 
[which, on the second hypothesis, will bea new (]. In the contrary case w’ is 
to be performed, meaning that for Ọ is to be substituted ’.B (which will form 
a new ’B) and (—’-B which will form a new A,. 

* It would be perfectly logical, and indeed is necessary to regard the trivial case as belonging 
to the cases of exception, and then we might say that there are two genera, each containing 
three species, those of the first genus solitary, and those of the second, each of them comprising 
two sub-species, namely the sub-species subject to the action of the left-accented and that 
subject to the operation of the right-accented operators. The trivial species of the first genus 
consists of a single individual. 
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Office of the Operator X. S="S+9. 

When C >0 and 0+ A, <,A, ‘Sis to be performed, meaning that for Ọ 
and A, their sum is to be substituted, producing a new ,A. In the contrary 
case Y’ is to be performed, meaning that for ,A, -A, forming a new A, and 
A — A, forming a new C are to be substituted. 


(60) It will be seen that every species of the second genus consists 
of two contrary sub-species having opposite characters, and it will presently 
appear that any arrangement belonging to one of these sub-species under the 
effect of its appropriate operator passes over into the other, which operated 
upon in its turn by its appropriate operator becomes identical with the 
original one, so that any two contrary sub-species may be said to be of equal 
extent: in fact if the sum of the parts is supposed to be given there will be 
as many arrangements in any sub-species as in its opposite, for each one will 
be conjugated with some one of the others. 


It may not be amiss to call attention here to the fact that the scheme 
of classification adopted is, in a certain sense, artificial. Thus, for instance, 
it proceeds upon an arbitrary choice between which shall be regarded as 
the A and which as the B series, so that by an interchange of these letters a 
totally different correspondence would be brought about between the arrange- 
ments of the second genus, those of the first genus remaining unaltered. Nor 
is there any reason for supposing that these are the only two correspondences 
capable of being instituted between the arrangements of the second genus— 
in particular there is great reason to suspect that a symmetrical mode of 
procedure might be adopted, remaining unaffected by the interchange between 
A and B. As a simple example of the effect of interchange, applying the 
method here given, suppose A=0, B=0, a case belonging to the second 
species and that sub-species thereof to which ẹ” is applicable, and imagine 
further that the C series is monomial. Then C will be associated according 
to the scheme here given with b, C—b, but in the correlative scheme it would 
be associated with a, C —a. 


(61) I need hardly say that so highly organized a scheme, although for 
the sake of brevity presented in a synthetical form, has not issued from the 
mind of its composer in a single gush, but is the result of an analytical 
process of continued residuation or successive heaping of exception upon 
exception in a manner dictated at each point in its development by the 
nature of the process and the resistance, so to say, of its subject-matter. 
The initia! step (that applicable to species y) is akin to the procedure applied 
by Mr F. Franklin to the pentagonal-number theorem of Euler, of which 
I shall have more to say presently. It will facilitate the comprehension of 
the scheme to take as an example the particular case where a and b represent 
actual and real quantities, say, to fix the ideas, b=1,a=2. Nothing, it will 


8. IV. 5 
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be noticed, turns upon the fact of this specialization, which is adopted solely 
for the purpose of greater concision and to afford more ready insight into the 
modus operandi. 

To illustrate the classes and laws of transformation consider (with b = 1, 
a=2*, c=a+b=8) all the arrangements, the sum of whose parts is 12, 
namely Te 114,102, 9,2. 1,°8. 4, 8.3.1, 7 8, teed, S OL on a, 
6.4.2, 5.4.38, 5.4.2.1. 

One of these, 7.4.1, belongs to the exceptional genus. The rest will be 
conjugated and fall into species in the manner shown below, where the first 
species means where the conditions (y) or (y), the second that where (6) or 
(8’), and the third where the conditions (e) are satisfied. The C’s, B's, A’s 
are now numbers whose residues are 0,1 or 2 in respect to the modulus 3. 
For greater clearness in each arrangement, numbers belonging to the same 
series are kept together, the law of descent only applying in this theory to 
elements belonging to the same series. 

Species,1. 10.2 3:42; 4.8.3.1.8;5 7.53 3.4.8;/6.4.2 8.2.54. 2% 
Bis (heya - 

Species 2. 9.1.2 9.3; 6.1.5 4.1.5.2; 


Species 3. Caret. 

Or again let the collection of arrangements be one in which the sum is 18. 
The partitions of 18 are 18 17.1 16.2 15.3 15.2.1 14.4 14.3.1 
13.5 18.4.1713. 312 126-0275 .2° 12 a a eee et E GS 
11.5.2 11.4.5 12.4.2.) 10-6 10.7.) le -pee EOI a 10, 
10.4 °9.1° 9.6.1 9.022 0.0.0 oa eee vO. koe, 
S.i.0 G17 DAE 8:0.4 6.0.8.2 S DRAA 5.08. Ft. 8. 
7.6.0 1,060.41 €.0.0.2 1.0.8.2 E S A 0, 19 07 
In this case there are no exceptional arrangements. 

Ist Species. 16.2 3.13.2; 4.14 3.1.14; 13.5 3.10.5; 18.4.1 

Pa OE ey ats ai pw Che EO eas sO, feats a E J 2; TO 
6. 10: 2 6.3.7.2; 10.1.5.2 3 361,068.23, 0.8.0 EE 
alg be f li Bae. MiLB 92 58) 468188) E: 7 abs 2 \ 
2; | 


spe Pp 
4.3.2 
Pe oe | 
5.4.2.1. 


3 
Os lies 
Guil 15 (84 
654 hod i2; 

2nd Species. HLE T7614 16631015 .4.29 12, 6649 hy hy? Gad 
4. ji E Sa 94 e TE A Ao e a 2 e AE E E e a O 
11.5.2 3.8.5.2. 

wa Species. Caret. 

If the partible number is 11, of which the partitions are 11 10.1 9.2 
8S O 2E A .3.1°6.5 64.16.3825 4. 2658 2.1, there wil 
be no exceptional arrangements and the pairs of unexceptional ones will be 


as below. 
* No use it will be seen is made of the accidental relation a=b+b. 
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[st Species. 10.1 3.7.1; 7.4 6.4.1; 4.5.2 3.1.5.2. 
2nd Species. 3.8 1.8.2. 
srd Species. 11 9,2; 6.5 6.3.2. 


By interchanging a and b, that is making a= 1, b = 2, the correspondence 
changes into the following: 


Let) Spesies, 11, 8 irea a 2°6, 6; 8 QRS 8. Ty 7 SO a. 
2nd Species. Caret. 
3rd Species. 10.1, 6.4.1; 7.4, 3.7.1. 


According to Mr Franklin’s process the correspondence takes a form quite 
distinct from either of the above, namely 11, 10.1; 9.2, 8.2.1; 8.3, 
7.3.1; 7.4, 6.4.1; 6.5, 5.4.2; 6.3.2, 5.3.2.1, all these arrange- 
ments constituting one single species. 


A careful study of the preceding examples will sufficiently explain to the 
reader the ground of the divisions into species with their appropriate rules 
of transformation, and might almost supersede the necessity of a formal proof 
of the operator supplying the conditions of catholicity, homoeogenesis and 
mutuality ; from their very definition they are seen to comply with the other 
two essential conditions of inertia and enantiotropy. 


Signifying by © the total operator ġ +4 +9, it has been already remarked 
that © will in the general case have two values which only come together 
when a = b, or which is the same thing, each of them is 1; a special case of 
the special case when the complex reduces to simple numbers, namely, it is the 
case indicated in the well-known equation 

= 9) — 08X — 7/2 — 1 a2 
PAY Ea hare TET Th, ae 


But besides the two correspondences given by the two values of Q, if we 
take the actual (no longer a diagrammatic case) b=2, a=1, we revert to 
Kuler’s theorem concerning the partitions of all pentagonal and non- 
pentagonal numbers, and can obtain by Dr Franklin’s process, given in 
Art. (12), a totally different distribution into genera and species, namely the 
first genus instead of containing arrangements of the species 


14,7, 0 JOENS 2558)... 8—1 
will, as previously shown, consist of the very different arrangements (giving 
the same infinite series of numbers as those for other sums) 
*Z¢+1,¢+2,...20—-1; ¢4+1,142,74+8...; 270. 
The character of each arrangement in the new solution depends in part on 


the relation to the modulus 2 of the whole number of parts and of the number 
of parts which are divisible by 3, so that we may divide the conjugate arrange- 


5—2 


www.rcin.org.pl 


68 A Constructive theory of Partitions, arranged in [1 


ments into four groups* designated respectively by Oo, Oe; Eo, He, using the 
capital letters to signify the oddness or evenness of the whole set of parts, and 
the small letters the same for the parts divisible by 3. There will thus be a 
cross classification of the arrangements of the second genus into groups over 
and above that into species, each species in fact consisting of four groups, 
which may be denoted as above, and of which Oo and He are one associative 
couple, and Oe, Ho the other. 


(62) The following elegant investigation has been handed in to me by 
Arthur S. Hathaway, fellow and one of my hearers at the Johns Hopkins 
University, to which, although it does not exactly strike at the object 
of the constructive theory here expounded, I gladly give hospitality in 
these pages. 


“The theorem to be proved is as follows: 
1 +ea%.1 + eat" 14 ertt... 


xX l+ ezt. 1+ ertt, 1 + egt? ... 


ge a+b .,,a-b, 


Xl—ag.l—a.1l—a™...= > g? 2°, 


ô=- 


where e = 1 and 4 = a + b, a and b being any quantities whatever. 


“The general term contains, say 7 exponents of æ selected from the first 
line, j from the second line, and & from the third line, namely 


a + ah, ... A + ai h, 
OFB O + jah, 
mh, ... yeh, 
where a... Gia, Bo... Bia, Yı- Ye are respectively sets of i, j, k unequal 


integers arranged in ascending order, none representing a less integer than 
its subscript. This term is (remembering that A =a + b) 


eit (=F amatnb, 
where 
m =[(@+1)+...(a@1rt1)]+[Aot+-.. Balt [y +... vel (1) 
n=[a +... Ga) +[(Bot1)+..-(Bat)D)+[mt---] (2) 


* It will be seen later on that there is a division into sixteen groups analogous to the 
division into four groups first noticed by Prof. Cayley arising under the Franklin process. 

+ The Oe and Eo conjugation has a very striking analogue in nature (as I am informed) in 
the existence of dissimilar hermaphrodite characters in two sorts of the wild English primrose 
and the American flower Spring-beauty or Quaker-lady—it being the law of nature that only 
those of different sorts can fertilize one another. Possibly the double symbolic character of Oo and 
Ee will justify or suggest the inquiry whether there may not be a latent duality in the unisexual 
specimens of such flowers as those just mentioned, where male and female are found codomiciled 
with the bisexual florets. There is also, it seems, a trace of analogy to the sparsely distributed 
unconjugate individuals of my first genus in Darwin’s ‘‘ complemental males.” 
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In addition to these we obtain by subtraction 
m—n=t—7=1+)9 mod 2. (3) 
Whence (since e= 1) e¢ =e", 

“Thus all the above general terms having the same m and the same n 
divide themselves into positive and negative groups (corresponding to even 
and odd values of ķ), a term from one group cancelling a term from the other 
group. I propose to prove that the number of terms in each of these groups 
are equal, except when a certain relation exists between m and n, namely 
_(m-n)(m-n+1) 

2 
corresponding to which there is but one general term having the same m and 


the same n which falls into the positive group (k=0). This establishes the 
theorem in question, as we see by putting m—n=6. 


m =0, (or m=0 if m=n), 


“Tt is sufficient to consider (1) in connection with (3). In the first place 
the first two partitions in (1) may be converted by a (1 : 1) correspondence 
into an indefinite partition (bearing in mind (3)) with a decrease (m — n > 0) 
in the sum or content of the integers by $(m—n)(m—n-+1), as follows: 
extend a + 1 in a horizontal line of dots, and under the first dot extend £, in 
a vertical line of dots, thus forming an elbow; in a similar manner form 
elbows out of a, +1, 8, &c. until one of the partitions is exhausted; this will 
be according to (3), the first or the second, aceording as m< or >n, leaving 
in the inexhausted partition m — n integers; place these elbows successively 
one without the other, and place on top (m—n> 0) horizontal lines of dots 
corresponding to the successive unmatched integers decreased respectively by 
0, 1,...(n—m—1) or 1, 2,...(m—n), according as m < or >n; in either case 
the total decrease is 4(m—n)(m—n+1). In other words, the above tri- 
partition of m has a (1 : 1) correspondence with a bi-partition of 

(m—n)(m—n+1) 
Ch Ck GEN aE 
consisting of an indefinite partition on one side and a partition of unrepeated 
integers on the other (yı, ... y) Such a bi-partition (on removing the line 
of demarcation) is an indefinite partition; and, conversely, every indefinite 
partition involving 0 different integers gives rise as follows to (1+ 1)® such 
bi-partitions, the number of those involving even and odd values of & being 
respectively the positive and negative parts of the expansion of (1 —1)?, 
which are equal: namely, first, the indefinite partition itself (k=0); second, 
the 0 bi-partitions obtained by placing each of the @ integers successively on 
the k side (k =1); third, the 4 6(6 — 1) bi-partitions obtained by placing the 
4.0(@—1) pairs of the 0 integers successively on the k side (k = 2), and so on. 


m , (or m if m=n), 


~ www.rcin.org.pl R 


70 <A Constructive theory of Partitions, arranged in [1 


The only exception to this equality of the number of partitions for even and 
odd values of k is when the partible number, 

_(m—n)(m—n +1) me 

2 

is zero, for which case there is but one bi-partition [0] + [0] (k = 0). Q.E.D. 
The tri-partition of m corresponding to the celibate case reduces to the 
natural sequence above subtracted whose content is 

(m—n)(m—n+1) 

2 


which is the second or the first partition (according as m< or >n), the others 
being wanting.” 


(or 0), 


(63) The same infinitesimal method which applied to the expansion of 
@, gives rise as was shown to the expression for the cubes of the successive 
rational binomial functions may be applied to the development of 


(1 + az) (1 + aa’) (1 + as)... 


given in Art. (35), but will not lead to any new result. Making a =- as, 
where e is infinitesimal, we obtain from the general theorem 


(1-a) (1— g) (1 — s) (1—2)... 


1— z l-—2.l-—2z 1l—a.l—a2.1-# 
+ ———__—_—_——_. a 


Tioira Ae es Olds eh Fe 


ie 


oe oe | et ae Set er 
mrs l-ex dt mig Pp aay, 
gÈ w 7 
or (1 — a) Q-A) A-a). IlO Nt i a 


=1-a(14+2)4+H7(14+2’)..., 
the same equation as results from writing a=—1. 


To arrive at any new result it would be necessary to have recourse to \ 
processes of differentiation; the above calculation serves, however, as a 
verification if any were needed of the accuracy of the theorem to which 
it refers. 


(64) Since sending what precedes to press I have thought it would be 
desirable in the interest of sound logic to set out the marks or conditions 
of the several species of the arrangements of unrepeated A, B, C’s, somewhat 
more fully and explicitly than before. And first, I may observe that since 
it has been convenient to understand that when there are no X terms X shall 
signify zero, the quantitative equation X =0 dispenses with the necessity of 
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using the symbolical one X =0, and in like manner X >0 supersedes the 
symbolical inequality X >0, and, of course, the same remark extends to the 
equality or inequality X + Y = or >0. 

We have then for what I shall term the first, second and third species of 
genus 1, the conditions 


C+B+A=0, 0+’B+A=b, 0+B+4A,=0 
respectively—the first, the trivial case of vacuous content; the second, of 
only a complete natural B progression, that is, one ending with b (the 
minimum value of B), and the third, the same for A similarly ending with 
the minimum a. In what follows the conditions in each separate line are to 
be understood to be not disjunctive but simultaneous or accumulative ; they 
of course refer to the species of the second genus. 

Marks of species (1) (a) B-—b>0, 
or (8) B—b=0, ‘B—'’B=>C-c, O>0. 
» » (2) (a) B—b=0, O-c>’B-’B, 
or (8) B-—b=0, C=0[A>0], 
or (y) B=0, A-—a=>0, C>0, 
or (6) B=0, A=0[C>0]. 
” » (3) (a) B=0, CU>A-a, A>0, 
or (8) B=0, C=0[,A-—a>0]. 


The three inequalities included in brackets are only required in order 
to exclude arrangements belonging to the first genus. Leaving these out of 
account for the moment, merely for the sake of greater concision of state- 
ment, it is easy to see by mere inspection of the above table that the three 
species are mutually exclusive and share between them the total sphere 
of possibility, for (1) a exhausts the hypothesis of there being other B's 
besides those forming a complete natural progression, (1) 8 and (2) a of the 
B’s forming such progression when there are existent C’s, and (2) 8 when 
there are not. Also ((2) y, (2) 8), (3) a exhaust between them the hypothesis 
of there being no B’s when there are some existent O’s, and (3) @ of neither 
B’s nor C’s appearing in an arrangement. 


Thus all unexceptional arrangements must bear the marks occurring in 
one or the other of the first four lines of the table, and all those where no B’s 
occur, either of the last line when there are neither B’s nor C’s, and of the 
three preceding ones when there are no B’s but some O’s, and the total sum 
of these hypotheses plus the hypothesis of the first genus together make up 
necessity, as was to be shown. 


The convention X =0 when an arrangement contains no X with the 
consequent reduction of the conditions to a purely quantitative form has lent 
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itself very advantageously to the above bird’s-eye view of the completeness 
of the scheme (as covering the whole ground of possibility); it also will be 
found to simplify the expression of the proof. I did not employ it until the 
necessity for so doing forced itself upon my notice, for a very obvious reason, 
namely that X is a B (or an A), which is defined to be congruous to 6 (or a) 
[mod c], which zero is not: there is thus an apparent paralogism in ad- 
mitting that any X of these two where there is a B (or when there is an A) 
is congruent to b (or to a), but that when there is no B (or no A) then the 
conventional least B (or A) is zero. It will be seen, however, ex post facto, 
that no inconvenience in working the scheme results from this extended 
definition which constitutes an important gain to the perfect evolution of the 
method. It is usually in the form of some apparent contradiction or paradox 
that a scientific advance makes its first appearance. 


(65) Aided by this clearer and fuller expression of the definitions of the 
genera and species, I will now set out a logical proof that the respective 
operators fulfil the three additional necessary conditions. I may observe 
preliminarily that the Greek letterings a, 8; a, B, y, 5; a, 8, do not express 
sub-species, for one distinguishing mark of species (or sub-species) may be 
taken to be that conjugation cannot take place except between individuals of 
the same species or sub-species, but it will be presently seen that individuals 
belonging to the differently lettered divisions of the above species are 
susceptible of mutual conjugation—and are therefore in conformity with 
biological precedent to be regarded as mere varieties. Besides these varieties 
of each of the species there is another entirely different principle of cross 
classification applicable to each of them, namely in general an arrangement 
must belong to one of sixteen groups designated by combining together one 
out of each of the four pairs of opposite symbols X, C; æ, c; O, E; o, e, 
where the large O, Æ refer to the oddness or evenness of the major, and the 
small o, e to the same for the minor parameter ; and in like manner the large 
X and large C to the result of the operation appropriate to any arrangement, 
being to extend or contract the major, and æ, c to extend or contract the 
minor parameter. There are thus eight pairs of groups, and conjugation can 
only take place between individuals belonging to the same pair. 


The pairs are as follows: 


(cous) fete pret kao) 


Cc Ee Cc Eo Cc Oe CcOo J’ 
rare a c ea pi c rA Xc yà Xc Ee 
CxBEe)? \Ox Ee,’ (eso j cadens ~ 


Species (1) and species (3) it will be seen may each be separately divided 
into four sub-species denoted by the upper four, and species (2) into the four 
sub-species denoted by the lower four pairs of combined characters, so that 
there will be in all twelve (and not as might at first be supposed twenty-four) 
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sub-species of conjugable arrangements. The different sub-species of the 
same species do not admit of cross-conjugation ; it is the property which they 
have in common of being subject to the same law of transformation when 
passage is made from an individual to its conjugate, which binds them 
together into a single species. In the arrangements peculiar to Euler’s 
problem, we see that there was no division of the second genus at the outset, 
but that a separation would be made of it into two pairs of groups with con- 
jugation possible only between individuals belonging to the same pair, and 
consequently there may be said in this case to be two species of the second 
genus, analogous, however, not to the species but the sub-species in the more 
general theory. The final separation of a pair of groups into its component 
elements has nothing to do with the concept of species, sub-species or variety, 
but may be regarded as similar to the separation of the sexes. 


In what follows, a bracket enclosing a letter will be used to denote that it 
belongs to an arrangement after it has been operated upon by its appropriate 
operator, or what may be called its operate. 

Species (1). When B —b > 0, if C—c>’B—’B or 0 =0,'ġ may be per- 

_ formed, giving [0] =’B —’B+C < Ọ so that the law of descending magnitude 
is maintained ; we have then [B]—[/B] = or > B—’B=>[C]—c; hence ¢’ 
has to be performed and will obviously restore the original arrangement. 

` Again if in the original arrangement B—’B=>(C-—c and C'>0, ¢’ has to 
be applied; a resolution of ( can take place into c’s and the O/c first ‘B's, 
and will each be increased by c and [B] —’[B] = Q — c, so that either [C] = 0 
or [(C]—c <C—c<[B]—’[B], and ’d being applicable to the new arrange- 
ment will convert it back to the original one. 

First Species (8). When B—b=0 and B—'B=>C-—¢ and (>0, ¢’ 
can be performed, and the new arrangement as before may be operated upon 
by ¢' and so brought back to its original value. If Ọ=0 or C—c>B-'B, 
‘p could not be performed, for then B=b and has no c to part with to help 
make up [C]. 

These two hypotheses belong to Species (2), which we will now proceed 
to consider throughout its full extent. When B—b=0, then ‘B=b, and I 
shall first suppose [(a) and (8)] that C=0 or C—c>B-—b. When (=0 or 
B+ A >Ç, then ‘y will be applicable, making (C]=B+ A; if now [B]>0 
and [A] >0, [B]+[4]=>(B-c) +(A+0)=>B+A=>[C], and 

[(C]-c=B+A-—c=[B]+4>[B]-6. 

Hence we are still within Species 2 and have fallen upon the case to 
which the reversing operator ’ has to be applied. If [B]=0, [A] =0 we 
must have B[C]> 0, inasmuch as the original content (or inertia) is originally 
greater than zero and is kept constant, and this is a case which still belongs 
to Species 2 and falls under the operation of w’. 
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If [B]=0 so that B= B =b and [A] > 0, then 
[A]-—a=>A+c-a=>A +B=>0, 

which also falls within the second species and is amenable to the reversing 
operator y”. 

Finally, if [B]>0, that is B—b=0 and [A]=0, 

[(C]-c=B+A-—c=>[B]-8, 

that is =>[B]—’B, and we are still within Species (2) and in the case 
amenable to the reversing operator w’. 


If now on the other hand we begin with an arrangement of the second 
species in the case amenable to yw’ we must suppose either B =0 or A =0, or 
else C>0 and CO<=B+A. 

Take first this last supposition. The operation of w’ gives [0] => Ç +c, 

[B]=B+c and [A]=C—c—B>B-—b-—B>-b=>c-—b=>a. 
And ([B])+[4]=B+0-B=(C<[C], 
[(C]-c=>(C—c)+c=>B—b+c=>[B]-[P]. 


Hence the operate is licit, belongs to the second species and is amenable to 
the reversing operator ‘ap. 


If B=0 and A=0, [B] =[B]=6 and [A]=C—5 and [C]=0 or >Ç. 

If [C]=0 since [A]>0, the operate is included in variety (8) of the 
second species and amenable to the reversing operator ‘yr, and if 

[(C]>C[C-c]>C-c>), 
that is >[B]-B which belongs to variety (a) of the second species; and 
since [0] >C >[B]+[4] is.amenable to the reversing operator ‘4p. 

If B>0 and A=0, then (>0 [otherwise it would be an arrangement in 
Genus 1, Species 2] [C]=0 or > Ç, [B]=Brte, 

[A] = C-[B] >(ce+ B—b)-(c+ B) =>, 
and either [C]=0 and [A]>0 or 
[C]-c>(C—c)+c>B+c—b>[B]—’B 
and [A]+[B]=C>[C]. Hence in either hypothesis the operate is still in 
Species (2) and amenable to the reversing operator ‘ap. 

Lastly, if B=0, A —a => Ç and Ọ >0, the arrangement is amenable to 
the operator w’, which will make [B]=b, [A]=C—b<C+a<A. We 
have then [B]—b=0 and [(]=0, and consequently also A >0 or 

[C]-c>C—c>0, 
that is > [B]—’[B], and the result is still contained within Species (2) and is 
amenable to the reversing operator ‘yp. 


(66) The following are examples of paired arrangements belonging to 
the first species, adapted to the case of a=2,b=1. The C and B terms are 


Www.rcin.org.pl 


1] three Acts, an Interact and an Exodion 75 


expressed ; the A line is the same for each of any pair of this species, and 
may be filled in at will. 


p Kend: inf ML 
16.13.10.,Y })\.,,(49..16.18 .¥ 
where X, Y represent any licit series of C’s and B’s respectively. 


bait ag Ga Da Haier area RAED 
yar AENA {10.7 bets aa 
#1 ai PE jie st. 


The following are examples of paired arrangements of the second species 
with a =2 and b = 1 as usual. 


art ARID O Xaa p% 
‘ap 74.1} =| 4.1 au n }- 10.7.4.1.| 
aT Y | 

X 


y frg a in s1, | ap’ | a | = | Maia sd | 
E 


oY EE A 
wd Han l. 
Ya rem. 


We come now to the third species. Here, I think, the reader will find it 
a great relief to the strain upon his attention if I invite him before attacking 
the demonstration to consider the annexed diagrammatic cases accommo- 
dated to the supposition a=2,b=1. The B's it will be remembered in this 
species do not exist, and the action neither of “S nor Y introduces any B 
into the transformed arrangement. In the examples given below the C and 
A terms occupy the higher and lower lines respectively—the comma is used 
in the latter to mark off the ,A’s from the A,’s. 


efi: 9 Hao EES papis layad i] Di: 

l AAR aana Bavkdi8,62 ia MOITE 
i a xi ht Pio) By 
9(17.8.5)=17 5 9 9 (17.8.5, }=17 "5 9 

j neg Bu pijar 3. 

IEA r TT Ea SAE AE Ie a efa Gypa 
' E EA 12.9. 

Raritan gd 2 Corea Real ahr aR 
vi 9.6.8. ) 9.6 
UB Bids D4; Suba 
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The left-hand accent is used here as elsewhere to signify that phase 
of the operator which brings about an increase and the right-hand one a 
decrease in the number of C’s. It will readily be seen that the action of the 
operator in each of the above examples prepares the arrangement for the 
action of the contrary one which will restore it to its original value. It is 
worthy of notice that in any two associated arrangements above, an @ 
(here 2) may appear in each and must appear in one of them. I will now 
proceed to the general demonstration. 


(67) Let us first suppose A,=0, then ,A >0, otherwise we shall be 
dealing witlf the antecedent species and ' will be applicable, making 
[A] =[4,]=a[C]=A-—a<@ and >(A—a). Thus the generated arrange- 
ment is licit and belongs still to the third species; but now [0]+[4,]=4 
and [,A4]=0> A. Hence the reversing operator Y’ is applicable to the new 
arrangement; the remaining cases to consider (in which A=a for the 
arrangement as well before as after being operated upon) may be separated 
into those where (> 0, and at the same time either (+.A,<,A or ,A =0, 
which are amenable to the operator XY and the complementary cases which 
are amenable to ’S. 


In the cases first considered [4,]=A,—c, [,4]=C=A,9[C]+0 or 
>Ç (and à fortiori > 0), consequently the new arrangement is licit and still 
belongs to the third species, and since either [C']=0 or else 


[(C]+ [4,] > C+ 4,-C=>[4] 


and [,4]>0, it is one of the complementary cases and is subject to the 
reversing operator Y. 


Again, any arrangement for which A =a belonging to the complementary 
cases is defined by the conditions ,A>0 and (+4A,=>,A and is by 
hypothesis to be subjected to the operator 'S which will make [A,]= A, +¢, 
L4]=0 or >,4 [C]=,4 — A, — c, and since 0=>,A — A,,[0] < Ç, so that 


the operation leads to a licit new arrangement. 


Also [0] + [4,]=,4, and consequently either [,A]=0 or [0+ 4] < LA} 
which is a condition belonging to the first considered class of cases, subject to 
the reversing operator Y’, and thus for the third as for both the antecedent 
species of the second genus, it has been proved that each designated operator 
prior to any arrangement being performed does not take away its licit 
character nor carry it out of the species to which it belongs, and on being 
repeated brings it back to its original form, and that the effect of any single 
operation is to maintain the content (or inertia) of the arrangement constant 
but to reverse each of its characters. This is the thing that was to be proved 
and brings my wearisome but indispensable task to an end. 
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(68) Another and perhaps somewhat clearer image of the classification 
of the numbers of the second Genus may be presented as follows: The com- 
binations of the characters XCOEgcoe give rise to eight pairs of groups, say 
eight classes. Of these classes four belong to Species 2, and may be repre- 
sented by four indefinite vertical parallelograms, set side to side, and sub- 
divided each of them into four, (say) black, white, grey and tawny stripes, 
corresponding to the four varieties of the second species. The other four 
classes may be similarly represented by four such parallelograms as before, 
but separated by a transverse horizontal line into eight sub-classes, four 
corresponding to the first species and four to the second. The upper 
parallelograms may then be each divided into blue and green, the lower 
into yellow and red stripes to represent the respective couples of varieties of 
the first and third species. There will thus be in all thirty-two stripes, 
namely four blue, green, yellow and red, and four black, white, grey and 
tawny, each of which is bifid, representing two groups of opposite sexual 
characters, which may be fittingly represented by the upper and under sides 
of the sixteen unlimited single-coloured stripes of the first and the eight 
unlimited double-coloured stripes of the second set of parallelograms. 


The above logical scheme is not intended to convey any notion of the 
relative frequency of the three species. The general case is that of the first 
species. The second is conditioned by ’B=b or B =0, and the third by B= 0. 
When ’B=60 it is about an even chance whether the arrangement is of the 
second or first species, and when B = 0 of the second or third. Either equality 
is a particularization of the B series, the latter signifying that there are no 
B’s in the arrangement, the former that there are B’s descending in rational 
progression down to b: this supposition is apparently infinitely more general 
than the former, because there is no limit to the number of terms in the 
progression, and the case of a natural progression of B’s of the kind men- 
tioned with any given number of terms as regards the probability of its 
occurring in an arrangement seems to be on a par with the case of the B’s 
being all wanting. Hence the first species is infinitely more frequent than 
the second, and the second than the third. According to Prof. Max Miiller’s 
theory of the relation of thought to language (if I interpret it rightly) 
I ought to have thought out my divisions and schemes of operation in 
language, but I certainly had formed in my mind a dim abstract of them 
before I had found the language that was competent to give them expression. 


In conclusion, I may remark that whilst the experience of the past indi- 
cated the probability that there did exist (if one could find it) a method of 
distributing the arrangements of the second genus into pairs, in such a way 
that in each pair the total or partial character should be reversed in passing 
from the one to the other, there was nothing to induce a reasonable degree of 
assurance that both those characters should be found simultaneously reversed 
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in one and the same distribution ; for aught that could have been foreseen to 
the contrary, it might very well have happened that one mode of distribution 
might have been needed to prove Jacobi’s theorem for the case of only 
negative signs appearing in the factors on the left-hand side of the equation, 
and a different one for the other case where only every third factor contains 
such sign—indeed upon the principle of divide et impera or doing one thing 
at a time (as invaluable a maxim to the algebraist as to the politician) I had 
completed the proof for the former case without thinking of the latter, and 
only when on the point of attacking it was agreeably surprised to find that 
there was nothing left to be done, for that the proof found for the one 
extended to the other—in familiar phrase, I had hit two birds with one 
stone. We may now ask whether this was a happily found chance solution 
or was predestined by the nature of things, and that simple necessarily 
implies double enantiotropy of conjugation. Probably I think not, and if so, 
a question arises as to the number of solutions for each of the two sorts of 
enantiotropy and whether the number of each kind of simply-enantiotropic 
conjugations is the same. 


Viewed merely as a question of direct multiplication, I think it must be 
allowed that what I have here called Jacobi’s theorem (including Euler’s 
marvellous one, as the ocean a drop of water) is the most surprising revela- 
tion that has been made in elementary algebra since the discovery of the 
general binomial theorem, and that the space devoted to its independent, and 
so to say, materialistic proof in these pages, although considerable, is not out 
of proportion to its intrinsic importance. 


H. Intuitional Exegesis of Generalized Farey Series*. 


(69) The demands of the press will only admit of a rapid sketch of what 
appears to me to be the true underlying principles of the theory initiated by 
Farey, honoured by the notice of Cauchy, and to a certain extent generalized 
by Mr Glaisher, whose inductive method in the cases treated by him finds its 
full development in the method of continuous change of boundary, explained 
in the course of what follows. Let us start from the conception of an infinite | 
cross-grating formed by two orthogonal systems of parallel lines in a plane, 
the distance between any two parallels being made equal to unity. The 
intersections of any two lines of the grating may, as heretofore, be termed 
nodes, A triangle which has nodes at its apices and at no other point on or 
within its periphery, may be termed an elementary triangle, and the double 
of the area of any such triangle will be unity. If any finite aggregate of 
nodes be given it must be possible to pick out a certain number of them 
which may be formed together by right lines so as to form a sort of ring- 
fence, within which all the rest are included: the area thus formed, if it 


* Continued from note G, Interact, Part 2. 
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admits of being mapped out into elementary triangles, may be termed a 
complete nodal aggregate. Any other contour consisting of lines of any form 
(curved or straight) drawn outside of this ring-fence in such a manner that 
no nodes occur between the two, may be termed a regular contour. 


If any node O be taken as origin and any nodal lines through O as axes 
of coordinates, and if ‘A, A’ are the nearest nodes to O in the radial lines on 
which they lie, and if no nodes of the given aggregate are passed over as an 
indefinite line rotating round O, passes: from one of these radial lines to the 
other, ‘AOA is an elementary triangle, and if ‘p, ’¢; p,q be the coordinates 
of “A, A respectively, ‘pq — p'qg =e where e is +1 or —1 but is fixed in sign 
when the direction of the rotation is given. 


When the aggregate is complete, if the values of the coordinates of the 
successive points passed over by the rotating line be called ...”p,"q; ‘p, ’q; 
P: q; P, C, P”, 3 «+», We shall have a Farey series formed by the successive 
couples p, q, that is p”’q—p’q’ =e; pq—pd =e; pd —pqa=e.... Thus 
we see that the Farey property is invariantive in the sense of being inde- 
pendent of the position of the origin. 


‘B 


O 


Next I say, that if any contour to a given aggregate is regular, every 
contour similar thereto in respect to any node of the aggregate regarded as 
the centre of similitude is also regular, provided the boundary is simple; 
meaning that there are no interior limiting lines giving rise to holes or 
perforations in aggregate, and no loops formed by the boundary cutting 
itself. 


In the above figure ’BOB’ is any triangle whose sides are bisected in 
‘A, A, A’. Suppose O- to be the origin, ‘A, A’ two nodes of greatest 
proximity to O successively passed over by the rotating line for a given 
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contour. As this contour expands uniformly in all directions through O, the 
line ‘A.A’ remains parallel to itself. Since ‘AOA’ is an elementary triangle 
so also must the similar triangles ‘AAA’, A’AB’, ’AA’B be all elementary, 
consequently A will be the first new node intervening between ‘A, A’ 
brought into the enlarged aggregate as ‘AA’ moves continuously parallel 
to itself, and ‘AOA, AOA’ will be elementary triangles; it may be noticed in 
order to bring this method into relation with that indicated by Mr Glaisher, 
that the coordinates of this new node A are the sums of the coordinates 
of its neighbours ‘A, A’. If the contour were not supposed to be simple, 
this condition could not be drawn; for if there were a hole round the middle 
point of ‘AA’ the node A would be missing in the enlarged aggregate, and if 
the first node to intervene as the contour went on enlarging be called (A), 
‘AO (A) or (A) OA’ or each of them would be a multiple of the elementary 
triangle, so that the constancy of the value of the successive determinants 
would no longer hold. In like manner it will be seen that on the same 
supposition as above made, if in consequence of the contour contracting about 
O as the centre of similitude, two points ‘A, A’ which originally are non- 
contiguous, at any moment become contiguous, at the moment previous 
to this taking place A (and no other point) must have intervened, and after 
A has disappeared from the reduced aggregate, no other point can make its 
appearance between ‘A, A’. 


(70) Hence we may contract at pleasure the given contour about any 
node as origin, and if the contour so contracted contains at least one node 
besides the origin, it will suffice to determine whether the given contour is or 
is not regular. 


Thus for example in the case of a triangle limited by the axes and by the 


right line æ +y =n, we may make n = 1 and the trial series will then become 
OEE 


110 which possesses the Farey property. Hence this will hold good for 


a triangular boundary of any size and wherever the origin is situated: this 
includes the case of the ordinary Farey series when the origin is taken at 
either extremity of the hypothenuse. So again for the area contained within 
the axes and the hyperbola sy =n, we may take wy = 1 and the trial series 
is the same as before. 


(71) It is easy to form wnperforated areas of any magnitude which shall 
not satisfy the Farey law: for example we may as in the annexed figure 
draw a curve passing throngh the origin, the point (0, 1), and the point (2, 3), 
> 2 
14.3 
obtained by treating any one of the three nodes which it contains as a centre 
of similitude will be a “complete contour,” and the successive values of (p, q) 


does not satisfy the Farey law, and consequently no similar contour 
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obtained by the rotation of a line round the origin in such contour will not 
constitute a Farey series. 


The theory will, I believe, admit of being extended to solid reticulations, 
formed by the intersections of three systems of equidistant parallel planes, 
determinants of the third order between the three coordinates of successive 
points, replacing the pq’ —p’q of the plane theory. The chief difference will 
consist in the introduction of a new element in the multiplicity of the 
“normal orders” in which a given set (of points in a plane or) of radii in 
solido may be taken. (Points in a plane arranged in any order of sequence, 
such that the successive determinants formed by their trilinear coordinates 
are of uniform sign, are said to be in a normal order. Rays of a conical 
pencil arranged in any order of sequence, such that their intersections by 
a plane satisfy the above condition, are also said to be in a normal order: see 
privately printed syllabus* of my lectures on Partitions, 1859, or M. Halphen’s 
theory of Aspects.) But as far as I can see this will in no way militate 
against the existence of the laws of invariance and similitude established 
for the case of a plane reticulation, but will only introduce a further principle 
of invariance, namely that the law of unit-determinants if satisfied by one 
normal arrangement of the points of the solid reticulation will be satisfied by 
every other. 


APPENDIX‘. 


LIST OF CORRECTIONS SUGGESTED BY M. JENKINS TO 
PROFESSOR SYLVESTER’S CONSTRUCTIVE THEORY OF PARTITIONS. 


Page 5, 5 lines from end, 2n — (i + 3) should be n — (i + 3). 
» 6, between 2nd and 8rd rows of sinister table insert 13.2.0. 
j i A 7th and 8th K = J: edd dh. 29, 
»  » in 6th row of dexter table, for 8.4.3 (2) write 8.4.3 (1). 
» 11, line 8 from the end, interchange protraction and contraction 
so as to read “contraction could not now be applied to A’ 
and B’ nor protraction to O”? 
» 13, line 25. If f(w)=(1-—2@) (1 —@*)(1—2*) (1 — 2") (1 — 2), for 
the second æ read a’. 
[* Vol. 1. of this Reprint, p. 119.] 
[t These corrections have been included in those made in the text preceding. ] 
8. IV. 6 
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Page 13, line 29, for “latter” read “ former.” 
» 15, line 11 from end, for /* read lÀ. 
„ 20, line 4, for 1 +2 read 7 +2, 
» line 5, for 1 +2 read t + 2. 
+t Pti 
» 22, line 11, for Aje *. read Xj;e * . 
line 20, for “the minimum negative residue of 1-1” read 
a+. 
i genet 1) oe" (r+1) 
a9 25, line T for ASEE read gree 
line 4 from the end, for “ to the 5th now” read “ to the 5th row 
now.” 
» 27, line 15, for 15, 7, 3 read 13,11, 3. 
line 19, for (1 + ax) (1 — aa’) (1—aw)... read 
(1 +az) (1+ as’)... (1 +a). 


line 22, for 


a read a 


a x 
l—«z 1-—# 
line’ 30, for “ angle whose nodes contain 7 nodes ” read whose sides. 
» 28, line 5, for “with j —7 or fewer parts ” read j — 1, 

1 — aet Dn ek are a 
Tog a? + eg Ve a ete. 
1-4" l— a-t. 1 — ae’? 
wo +1 w+4 
Ey ha iii eo i ea gett + etc. 
If in the expression in line 9, namely in 
hgh- yt leant |] — gti-2 


line 12, for 1+ 


read a” + 


a ar aio ant lv sad 
we put 7 =3 we'fobtain 
Lee eet Ae ee E 
1 —a*.1— a E 
lsa o 1 as 
AE pTI i 


since w = 2i — 1, and similarly for other terms when we put j =2 and j=1. 


The correction which I offer seems to me to be right, and the expression 
in the paper to give a wrong result in the case when n happens to be equal 
to œ +2; for then the number of parts being supposed to be exactly 7, the 
first bend contains 27 — 1 or œw nodes, and there is then no way of placing the 
remaining 2 nodes so as to make the partition a conjugate partition—sup- 
posing I have not misunderstood the article. 

Page 29, line 8, for 19, 7, 6, 6 read 10, 7, 6, 6. 

„ figure, either insert a node at junction of 5th column and 7th row 
or remove a node from junction of 7th column and 5th row. 

, lines 7 and 8 from the bottom, if we remove a node from the 
figure no change is required in these two lines; but if we 


2 


” 
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insert a node in the figure, then 11 11 11 7 3 3 should be 
111111753and555311 should be 555321. 
1 


Page 31, line 15 from end, after PEE ET ee. be 


z insert “or of 
aa 
a” as,” 
,, 04, line 7, for a read a’, 
» » line 8, for (x?+ax")} read (æ? + x). 


"GA ETA 
36, line 8, for ei me read SSCS 


» 87, line 4, for a read x2, 
» 9 line 7, for a+} read a+?, 
» 40, line 6, a;— t is, I believe, the right final term; but it appears as 
if it were the first of a pair instead of the last of a pair, 
a;—7 being a quantity which may vanish. 
If the pair of expressions which in the text precede a;— ʻi, if definitely 
expressed and not left to be understood, should be 
[aa + ai — (2i — 3)], [ai + 4.2- (22 a 2)], 
and not as in the text 
[di + ai — (2t —1)], [ai +a- 2i], 
the factor which should precede a;—7 is [a; + a;— (2i — 1)]. 
I do not quite follow lines 9—13 of p. 40, possibly from the oversight 


in the subscripts I do not see what is intended. But it seems to me the 
following proof would be right: 


The expressions of the same form succeeding a,+a,—1 and a,+a4,—2 
must be continued so long as they are positive, and must be rejected when 
they become negative. 


Now from the fact of 1 being the content of the side of the square belong- 
ing to the transverse graph a;= or > i, a;= or >i, therefore a; + a;— (2i — 1) 
is positive and is therefore one of the terms of the series. Also ai = or <7 
and a4, = or <7, therefore aj4, + oi4,—(2¢+1) is negative and must conse- 
quently be rejected. 


The intermediate expression is a;+;4,;—2¢; and for this we may in all 
cases put a; — t as the last term of the series for the following reason : 


If the extreme inside bend have more than one node in the row, then 
Qiy = 1 and a; + dip — 2i is =a;—7, which is not negative since a;= or >i. 
If the extreme inside bend degenerate, so that it consists only of a vertical 
line or of a single point, then a;=7; and since a; <t in this case, therefore 
Qi + 4:4, — 2% is negative and inadmissible as a term in the series; but since 
a; — i = 0 there is no harm in putting it as the final term in the series. 


Page 601, Vol. 271. of this Reprint, line 6 from the end, for 3100 read 3110. 
6—2 
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